文档介绍:数据结构选讲DATA STRUCTURE
主讲教师: 罗熊
Instructor: LUO Xiong
E-mail: ******@mail.
2018/10/1
1
课程内容:
计算机软件的基础知识———数据结构
课时安排:
数据结构——32学时
教材:
严蔚敏,吴伟民. 数据结构. 北京:清华大学出版社,1997.
参考书:
数据结构****题与解析(C语言篇) 李春葆
数据结构题集严蔚敏,吴伟民
数据结构算法与应用—C++语言描述(英文版)
Sartaj Sahni McGraw-Hill & ***出版社
2018/10/1
2
数据结构的基本概念
数据类型和抽象数据类型
C语言的数据类型
用C语言描述算法的注意事项
算法设计目标和算法效率度量
第一章绪论
2018/10/1
3
数据结构的基本概念
数据:数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号的集合。
数值性数据
非数值性数据
数据对象:数据的子集。具有相同性质的数据成员(数据元素)的集合。
整数数据对象 N = { 0, 1, 2, …}
学生数据对象:初等项(不可分割)、组合项(可再划分)
2018/10/1
4
数据元素:是数据的最小单位,有时一个数据元素由数据项组成(具有独立含义的最小标识单位)
数据类型:具有相同性质的计算机数据集合及在这个集合上的一组操作。
数据结构:由某一数据对象及该对象中所有数据成员之间的关系组成。记为:
Data_Structure = {D, R}
其中,D是某一数据对象,R是该对象中所有数据成员之间的关系的有限集合。
2018/10/1
5
“学生”表格
2018/10/1
8
“课程”表格
2018/10/1
9
线性结构中各数据成员之间的线性关系:有直接前驱和直接后继(除最前、最后一个元素)
例:电话号码查询问题
方法1:顺序存储,顺序查找
2018/10/1
10