- 1、本文档共68页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
gfhgfhgf数据结构(DataStructures)
(C语言版)主讲教师:吴让仲Instructor:WU,RANGZHONGE-mail:wurangzhong@163.com课程目的能够分析研究计算机加工的对象的特性,获得其逻辑结构,根据需求,选择合适存储结构及其相应的算法;学习一些常用的算法;复杂程序设计的训练过程,要求编写的程序结构正确、清晰、易读;初步掌握算法的时间分析和空间分析技术。第一章绪论计算机科学是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题:信息的表示信息的处理而信息的表示和处理又直接关系到处理信息的程序的效率。随着计算机的普及,信息量的增加,信息范围的拓宽,使许多系统程序和应用程序的规模很大,结构又相当复杂。因此,为了编写出一个“好”的程序,必须分析待处理的对象的特征及各对象之间存在的关系,这就是数据结构这门课所要研究的问题。计算机解决问题的步骤当我们使用计算机来解决一个具体问题时,一般需要经过下列几个步骤:分析具体问题抽象数据模型设计算法编程、调试得出结果例1.1考生录取信息系统考生录取信息系统计算机处理的对象是表元素间的关系是线性关系施加于对象上的操作有查询、插入、删除等例1.2人-机博弈国际象棋DeepBlue:2亿结点/秒,60万种棋局,评价函数有8000个参数;计算机预见10~15步,心理学家认为,人类选手只能预测3~5步;棋局中期计算机往后看75步。人-机博弈计算机处理的对象是树型结构元素间的关系是层次关系施加于对象上的操作有查询、插入、删除等例1.3哥尼斯堡七桥问题哥尼斯堡七桥问题计算机处理的对象是图元素间的关系是复杂的图形或网状关系施加于对象上的操作有查询、插入、删除等数据结构研究的内容由以上三个例子可见,描述这类非数值计算问题的数学模型不再是数学方程,而是诸如表、树、图之类的数据结构。因此,简单说来,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。1.2基本概念和术语(1)数据(Data):客观事物在计算机中的符号表示,是能被计算机识别和处理的符号总称。数据元素(DataElement):数据的基本单位,用于完整地描述一个对象;(也称为:记录,元素,结点,顶点等)数据项(DataItem):组成数据元素的有特定意义的最小的不可分割的单位。基本概念和术语(2)数据的三个层次数据数据元素数据项数据对象(DataObject):具有相同特性的数据元素的集合,是数据的一个子集;基本概念和术语(3)数据结构:相互之间存在一种或多种特定关系的数据元素的集合。形式定义:数据结构是一个二元组Data_Structure=(D,R),其中,D是数据元素的有限集,R是D上关系的有限集。数据结构的三要素:逻辑结构,存储结构,运算。逻辑结构的分类数据的逻辑结构是本质,可以分为:线性结构和非线性结构也可以分为集合结构中的数据元素除了同属于一种类型外,别无其它关系。线性结构结构中的数据元素之间存在一对一的关系。树型结构结构中的数据元素之间存在一对多的关系。图状结构或网状结构结构中的数据元素之间存在多对多的关系。存储结构存储结构(物理结构)指数据结构在计算机中的表示。顺序存储结构:借助元素在存储器中的相对位置表示数据元素之间的关系。链式存储结构:借助指示元素存储地址的指针(Pointer)表示数据元素之间的逻辑关系。物理(存储)结构的分类物理(存储)结构的分类顺序存储结构:链式存储结构:索引存储结构:散列存储结构1.3抽象数据类型的表示和实现(1)
抽象数据类型:(AbstractDataType)ADT:一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关。即不论其内部结构如何变化,只要它的数学特性不变,都不影响其外部的使用。抽象数据类型(3)抽象数据类型的定义:ADT抽象数据类型名{ 数据对象:{数据对象定义} 数据关系:{数据关系定义} 基本操作:{基本操作定义}}ADT抽象数据类型名数据结构发展简史作为独立课程国外1968年开始设立。1968年美国KNUTH教授开创了数据结构的最初体系。计算机专业的专业基础课。非计算机专业的主要选修课。数据结构课程的内容数据结构是介于数学、计算机硬件和计算机软件之间的一门计算
您可能关注的文档
- 十二经络穴位图鉴.ppt
- 02-工艺管线质量控制点.docx
- 大工20秋《土木工程实验》实验报告.pptx
- 吉林大学中日联谊医院进修申请表.pdf
- 手足口病诊疗指南版课件.ppt
- 《公路工程造价与招投标》项目1--公路工程造价基础知识幻灯片课件.ppt
- 护理健康教育试卷.docx
- 合同诈骗案例解析大全最新版.docx
- 195例非计划性拔管不良事件发生的原因及措施.pdf
- 提高门诊预约率提高门诊治疗患者健康教育满意度品管圈品课件.pptx
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)