数据结构 ch1绪论

《数据结构 ch1绪论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章绪言什么是数据结构基本概念和术语算法的描述和算法分析简介下一章PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com第一章绪言§1.1什么是数据结构1946年，第一台电子计算机ENIACShownherearetwowomen“programming”ENIAC.U.S.ArmyPhoto.PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com第一章绪言§1.1什么是数据结构计算机是计算模型的具体体现程序设计一般流程系统功能分析系统

2、输入/输出数据、功能需求抽象建立数学模型数据对象的表示及之间的关系算法设计解决特定问题的具体描述编码调试与测试PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com第一章绪言§1.1什么是数据结构计算机是计算模型的具体体现程序设计一般流程系统功能分析数值计算问题抽象建立数学模型数学方程算法设计非数值计算问题编码调试与测试PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com例1书目自动检索系统线性表书目文件001高等数学樊映川S01002

3、理论力学罗远祥L01003高等数学华罗庚S01索引表004线性代数栾汝书S02……………………按书名按作者名按分类号高等数学001，003……樊映川001,…L002,…理论力学002，……..华罗庚002,….S001,003,线性代数004，……栾汝书004,….……………………..…….…….PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com例2人机对弈问题PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com例2人机对弈问题1

4、996年，卡斯帕罗夫与IBM“深蓝”对弈PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com例2人机对弈问题树……..……..…...…...…...…...PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com例3多叉路口交通灯管理问题CABACADDBBABCBDEDADBDCAØ连线Ø填色EAEBECEDPDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com例3多叉路口交

5、通灯管理问题CABACADDBBABCBDEDADBDCAEAEBECEDPDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com例3多叉路口交通灯管理问题CABACADDBBABCBDEDADBDCAEAEBECEDPDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com例3多叉路口交通灯管理问题CABACADDBBABCBDEDADBDCAEAEBECEDPDFcreatedwithpdfFactoryProtrialversionwww

6、.pdffactory.com例3多叉路口交通灯管理问题图CABACADDBBABCBDEDADBDCAEAEBECEDPDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com数据结构定义：是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的关系和操作等等的学科PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com§1.2基本概念和术语«数据（data)—所有能输入到计算机中去的描述客观事物的符号«数据元素（dataelem

7、ent）—数据的基本单位，也称结点（node）或记录（record）«数据项（dataitem）—有独立含义的数据最小单位，也称域(field)PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com«数据结构（datastructure)—数据元素和数据元素关系的集合Data_Structure={D,R}«数据的逻辑结构—只抽象反映数据元素的逻辑关系数据元素集合元素间关系集合n从逻辑关系上描述数据，与数据的存储无关n从具体问题抽象出来的数据模型；n与数据元素本身的形式、内容无关；n与数据元素的相

8、对位置无关。PDFcreatedwithpdfFactoryPro