数据结构C++

第一章绪论

1.1基本概念和术语
数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。（比如在人类中的数据元素指的是人）
数据项：一个数据元素的可以由若干个数据项组成，数据项是数据不可分割的最小单位（人这个数据元素的数据项为，眼睛、嘴巴、耳朵等）
数据对象：是性质相同的数据元素的集合，是数据的子集。
数据结构：不同数据元素之间不是独立的，而是存在特定关系，我们将这些关系称为结构。
1.2逻辑结构与物理结构
1.2.1逻辑结构
逻辑结构是指数据对象中数据元素之间的相互关系
1）集合结构：集合结构中数据元素之间除了存在同一集合之外没有其他关系。
2）线性结构：线性结构中，数据元素之间是一对一的关系
3)树形结构：树形结构中的数据元素存在一种一对多的层次关系。
4）图形结构：图形结构中的数据元素是多对多的关系。
1.2.2物理结构
是指数据的逻辑结构在计算机中的存储形式
1）顺序存储结构:是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
2）链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。
1.3数据类型
1.3.1原子类型：是不可再分解的基本类型，包括整型、实型、字符型
结构型：由若干个类型组合而成，是可以再分解的。例如：整型数组是由若干个整型数据组成的。
抽象数据类型：即一组数学模型及定义在这组模型上的一组操作。
抽象数据类型体现了程序设计问题分解、抽象和信息隐藏的特性。

ADT 抽象类型名
Data
	数据元素之间的逻辑关系的定义
Operation
操作1
	初始条件
	操作结果描述
操作2
	 ............
操作3
	.............