文档介绍:该【数据结构选讲DATASTRUCTUREppt课件 】是由【rdwiirh】上传分享,文档一共【51】页,该文档可以免费在线阅读,需要了解更多关于【数据结构选讲DATASTRUCTUREppt课件 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。36、“不可能”这个字(法语是一个字),只在愚人的字典中找得到。--拿破仑。
37、不要生气要争气,不要看破要突破,不要嫉妒要欣赏,不要托延要积极,不要心动要行动。
38、勤奋,机会,乐观是成功的三要素。(注意:传统观念认为勤奋和机会是成功的要素,但是经过统计学和成功人士的分析得出,乐观是成功的第三要素。
39、没有不老的誓言,没有不变的承诺,踏上旅途,义无反顾。
40、对时间的价值没有没有深切认识的人,决不会坚韧勤勉。
数据结构选讲DATASTRUCTURE课件
数据元素:是数据的最小单位,有时一个数据元素由数据项组成(具有独立含义的最小标识单位)
数据类型:具有相同性质的计算机数据集合及在这个集合上的一组操作。
数据结构:由某一数据对象及该对象中所有数据成员之间的关系组成。记为:
Data_Structure={D,R}
其中,D是某一数据对象,R是该对象中所有数据成员之间的关系的有限集合。
Date
6
数据结构依据视点的不同,分为数据逻辑结构和物理结构:
逻辑结构:从解决问题的需要出发,为实现必要的功能所建立的数据结构,它属于用户的视图,是面向对象的。
物理结构:指数据该如何在计算机中存放,是数据逻辑结构的物理存储方式,是属于具体实现的视图,是面向计算机的。
关系:物理结构是逻辑数据的存储映象
Date
7
逻辑结构:
线性结构
非线性结构
物理结构:
顺序存储
链接存储
索引存储
散列存储
Date
8
“学生”表格
Date
9
“课程”表格
Date
10
线性结构中各数据成员之间的线性关系:有直接前驱和直接后继(除最前、最后一个元素)
例:电话号码查询问题
方法1:顺序存储,顺序查找
Date
11
方法2:有序顺序存储,二分查找
姓名
地址
李1
李2
……
张1
张2
……
王1
王2
……
Date
12
方法3:部分有序,建立索引表
姓名
地址
李1
李2
……
张1
张2
……
王1
王2
……
姓
地址
李
张
……
Date
13
非线性结构中各数据成员之间的没有线性关系:前驱和后继可能多于一个
选课单包含如下信息学号课程编号成绩时间学生选课系统中实体构成的网状关系
Date
14