unit1 数据结构绪论

1.数据结构基本概念和术语

**数据：**描述客观事物的符号，时计算机可以操作的对象，能被计算机识别并输入给计算机识别的符号集合。

数据的两个特点

1.可以被输入到计算机中

2.能被计算机识别

**数据元素：**是组成数据有一定意义的基本单位，在计算机中作为整体处理，也被成为记录

**数据项：**一个数据元素可以由若干个数据项构成，数据项是数据不可分割的最小单位。

数据对象：是性质相同的数据元素的集合，是数据的子集。

**数据结构：**相互之间存在一种或多种特定关系的数据元素的集合

2.逻辑结构与物理结构

逻辑结构：数据对象中数据元素之间的相互关系。

1.集合结构：数据元素除了同属于一个集合外，它们之间没有其他关系。

2.线性结构：数据元素间是一对一的关系。

3.树形结构：数据元素键存在一对多的关系

4.图形结构：数据元素是多对多的关系

物理结构：数据的逻辑结构在计算机中的存储形式

1.顺序存储结构：数据元素存放在地址连续的存储单元里，数据间的逻辑关系和物理关系是一致的。（数组）

2.链式存储结构：数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以不是连续的。（链表）

3.数据类型

数据类型：性质相同的值的集合，及定义在此集合上的一些操作的总称。

原子类型：int ， float , double , char , string …

结构类型：struct , class

抽象数据类型：（Abstract Data Type ADT）：一个数学模型及定义在该模型上的一组操作。

抽象数据类型体现了程序设计中问题分解，抽象和信息隐藏的特性。

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