文档介绍：该【数据结构选讲83课件】是由【yixingmaoh】上传分享，文档一共【50】页，该文档可以免费在线阅读，需要了解更多关于【数据结构选讲83课件】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。数据结构选讲DATASTRUCTURE
Instructor:LUOXiong
E-mail:******@
*
1
课程内容:
计算机软件的基础知识———数据结构
课时安排:
数据结构——32学时
教材:
严蔚敏,:清华大学出版社,1997.
参考书:
数据结构****题与解析(C语言篇)李春葆
数据结构题集严蔚敏,吴伟民
数据结构算法与应用—C++语言描述(英文版)
SartajSahniMcGraw-Hill&***出版社
*
2
数据结构的基本概念
数据类型和抽象数据类型
C语言的数据类型
用C语言描述算法的注意事项
算法设计目标和算法效率度量
第一章绪论
Date
3
数据元素:是数据的最小单位,有时一个数据元素由数据项组成(具有独立含义的最小标识单位)
数据类型:具有相同性质的计算机数据集合及在这个集合上的一组操作。
数据结构:由某一数据对象及该对象中所有数据成员之间的关系组成。记为:
Data_Structure={D,R}
其中,D是某一数据对象,R是该对象中所有数据成员之间的关系的有限集合。
Date
5
数据结构依据视点的不同,分为数据逻辑结构和物理结构:
逻辑结构:从解决问题的需要出发,为实现必要的功能所建立的数据结构,它属于用户的视图,是面向对象的。
物理结构:指数据该如何在计算机中存放,是数据逻辑结构的物理存储方式,是属于具体实现的视图,是面向计算机的。
关系:物理结构是逻辑数据的存储映象
Date
6
逻辑结构:
线性结构
非线性结构
物理结构:
顺序存储
链接存储
索引存储
散列存储
Date
7
“课程”表格
Date
9
线性结构中各数据成员之间的线性关系:有直接前驱和直接后继(除最前、最后一个元素)
例:电话号码查询问题
方法1:顺序存储,顺序查找
Date
10
方法2:有序顺序存储,二分查找
姓名
地址
李1
李2
……
张1
张2
……
王1
王2
……
Date
11
非线性结构中各数据成员之间的没有线性关系:前驱和后继可能多于一个
选课单包含如下信息学号课程编号成绩时间学生选课系统中实体构成的网状关系
Date
13