数据结构概念的产生
计算机是一种机器，原料是数据，产出的也是数据，但是数据分为很多中，于是就要将数据分类，人类可以识别的数据有很多种，但是计算机只能识别二进制码，为了更好地对数据进行操作，所以就产生了数据结构的概念。
逻辑结构
逻辑结构是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种
集合结构
集合结构中的数据元素除了同属于一个集合外，他们之间没有其他关系，也就是说，每个数据元素之间是平等的。
线性结构
线性结构中的数据是一一对应的关系
树形结构
树形结构中的数据是一对多的关系
图形结构
图形结构中的数据是多对多的关系
物理结构
物理结构指的是数据的逻辑结构在计算机中的存储形式
顺序存储结构
把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一样的。
链式存储结构
链式存储结构比较复杂，数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的，就是数据元素的存储关系不能反映其逻辑关系，因此需要使用指针来存放数据元素的地址。
抽象数据类型
数据类型的定义：是指一组性质形同的值的集合及定义在此集合上的一些操作的总称
在C语言中，按照取值的不同，数据类型可以分为两类：
- 原子类型：是不可以再分解的基本类型，包括整型，实型，字符等。
- 结构类型：有若干个类型组合而成，是可以再分解的，比如数组
描述抽象类型的标准格式
ADT
抽象数据类型名称
Data
数据元素之间逻辑关系的定义
Operation
操作1
初始条间
操作结果描述
操作2
……
操作3
……
endADT