1 前言
想必大家都听说过：“程序设计=数据结构+算法”，可见数据结构在程序设计中起到了关键性的作用，从今天起我们就来一起步入数据结构的天堂吧，不管我们从今以后从事什么方向的编程语言，我相信学习数据结构都会对大家有所帮助的。
数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作相关问题的学科。
数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别的，并输入给计算机处理的符号集合。
是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。也被成为记录。
一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单元。
是性质相同的数据元素的集合，是数据的子集。
是相互之间存在一种或者多种特定关系的元素的集合。
指数据对象中数据元素之间的相互关系。
·集合结构：集合中的数据元素除了同属同一集合外，他们之间没有其他任何的关系。
·线性结构：线性元素之间是一对一的关系。
·树形结构：数据元素存在着一种一对多的层次关系。
·图形结构：数据元素是多对多的关系。
指数据的逻辑结构在计算机中的存储形式。
·顺序存储结构：把数据元素放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。
·链式存储结构：数据元素放在任意的存储单元中，存储单元可以是连续的，也可以是不连续的。
指一组形式相同的值的集合以及定义在此集合上的一些操作的总称。
C语言中，按照取值的不同，可以分为：
·原子类型：不可再分的类型。包括整形，字符型等。
·结构类型：由若干类型组合而成的，是可以分解的。
抽象数据类型（Abstract Data Type，ADT）：是指一个数学模型以及定义在该模型上的一组操作。
抽象数据类型体现了程序设计中问题分解，抽象和信息的隐藏的特性。
在此我们给出抽象数据类型的标准格式
- ADT 抽象数据类型
- Data
- 数据元素之间逻辑关系的定义
- Operation
- 操作1
- 初始条件
- 操作结果描述
- 操作2
- ......
- 操作3
- ......
- endADT