数据结构课件(第一章).ppt

数据结构课程地位 数据结构与其它课程关系图： 参考书籍： 数据结构（C语言版） 严蔚敏 吴伟民 清华大学出版社 数据结构题集(C语言版) 严蔚敏 清华大学出版社 数据结构学习指导与典型题解　朱战立 西安交通大学出版社 数据结构与程序设计C语言描述 (第2版)(Data Structure Program Design in C)　Robert L.Kruse 2001-9　清华大学出版社 数据结构及应用算法教程(配软盘) 严蔚敏 陈文博 清华大学出版社 数据结构（C语言篇）——习题与解析（修订版） 李春葆 清华大学出版社 C/C++与数据结构 王立柱 编著 清华大学出版社 关于本书内容说明 本书基本结构 第一部分：数据结构的基本概念（第1章） 第二部分：基本的数据结构 包括： 线性结构—线性表、栈和队列、串、数组与广义表 （第2—5章） 非线性结构—树、图（第6、7章） 第三部分：基本技术 包括：查找技术与排序技术（第8、9、10章） 第一章 绪论 西安工程大学 计算机科学学院 内容简介 1.1? 什么是数据结构 1.2 数据结构的内容 1.3? 算法 1.4? 算法描述的工具 1.5? 对算法作性能评价 1.6 ?关于学习数据结构 1.1 什么是数据结构（定义） 数据结构的相关名词： 数据（Data） 数据元素（Data Element） 数据对象（Data Object） 数据结构（Data Structure） 数据类型(Data Type) 数据抽象与抽象数据类型 数据（Data） 定义： 数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。 数据包含整型、实型、布尔型、图象、字符、声音等一切可以输入到计算机中的符号集合。 例如对C源程序 源程序 目标程序 可执行程序 （.c） （.obj） （.exe） 数据元素（Data Element） 定义： 数据元素是组成数据的基本单位 ，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。例如： 数据对象（Data Object） 定义： 数据对象是性质相同的数据元素的集合，是数据的一个子集。 例如： 整数集合：N={0，±1，±2，…} 无限集 字符集合：C={ˊAˊ，Bˊ，…，ˊZˊ} 有限集 数据结构（Data Structure） 定义： 数据结构是指相互之间存在一种或多种特定关系的数据元素集合，是带有结构的数据元素的集合，它指的是数据元素之间的相互关系，即数据的组织形式。 例如表结构： 数据结构（Data Structure） 数据类型(Data Type) 定义： 数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。 如在高级语言中，整型类型的取值范围为： -32768~+32767，运算符集合为加、减、乘、除、取模，即+、-、*、/、%。 数据类型(Data Type) 高级语言中的数据类型分为两大类： 1.原子类型，其值不可分解。如C语言中的标准类型（整型、实型、字符型）及指针。 2.结构类型，其值是由若干成分按某种结构组成的，因此是可以分解的，并且它的成分可以是非结构的，也可以是结构的。 数据抽象与抽象数据类型 数据的抽象 抽象数据类型(Abstract Data Type) ADT的表示与实现 数据的抽象 汇编语言中十进制表示的数据98.65、9.6E3等, 它们是二进制数据的抽象; 高级语言中，给出更高一级的数据抽象，如整型、实型、字符型等; 还可以进一步定义更高级的数据抽象，如各种表、队、栈、树、图、窗口、管理器等复杂的抽象数据类型。 抽象数据类型(Abstract Data Type) 定义： 抽象数据类型（简称ADT）是指基于一类逻辑关系的数据类型以及定义在这个类型之上的一组操作。 一个抽象数据类型确定了一个模型，但将模型的实现细节隐藏起来；它定义了一组运算，但将运算的实现过程隐藏起来。 抽象数据类型(Abstract Data Type)