数据结构基本概念和术语

1.数据，数据元素，数据项和数据对象

数据(Data):客观事物的符号表示，例如数字，字符串，图形，声音，动画等等。
数据元素(Data Element):数据的基本单位，是数据结构的基本研究对象。也被叫做元素或者记录。例如一个学生信息表中的一名学生记录。
数据项(Data Item)：组成数据元素的，有独立意义的，不可分割的最小单位，例如学生信息表里的学号，姓名等。
数据对象(Data Object)：性质相同的数据元素的集合，例如学生信息表。

2.数据结构

a.逻辑结构

（1）集合结构：集合结构中的唯一关系是元素同属于一个集合，无其他关系

（2）线性结构：一对一的线性关系。

（3）树形结构：数据元素之间存在一对多的关系

（4）图形结构：数据元素之间存在多对多关系

b.物理结构（数据的逻辑结构在计算机的存储形式）

（1）顺序存储结构：数据元素所在地址连续，数据之间的逻辑关系和物理关系是一样的。比如说数组。
（2）链式存储结构：把数据元素放在任意的存储单元，可以连续也可以不连续。加一个指针来存放数据元素的地址，借助此反应数据元素间的逻辑关系。

3.数据类型和抽象数据类型

数据类型

a.定义：数据类型是一个值的集合和定义在这个值集合上的操作集合的总称。例如,整数类型和加减乘除等操作。

抽象数据类型

a.定义：一般是用户自己定义的，表示一组数学模型和定义在这个模型上面的操作
一般包括三部分：

1. 数据对象
2. 数据对象上关系的集合
3. 数据对象基本操作的集合