c数据结构 绪论

四种逻辑结构：
1：集合结构
结构中的数据元素除了同属于同一个集合的关系外，无任何其他关系
2：线性结构
结构中的数据元素之间存在着一对一的线性关系
3：树形结构
结构中的数据元素之间存在着一对多的层次关系
4：图状结构或网状结构
结构中的数据元素之间存在着多对多的任意关系

存储结构：
1：顺序存储结构
用一组连续的存储单元依次存储结构元素，数据元素之间的逻辑关系由元素的存储位置来表示--c语言中数组实现

2：链式存储结构
用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示--c语言中链表实现

数据类型：
定义：数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称
高级语言中的数据类型明显地或隐含地规定了程序执行期间变量和表达的所有可能的取值范围，以及在这些数值范围上允许进行的操作
抽象数据类型：
是指一个数学模型以及定义在此数学模型上的一组操作
·由用户定义，从问题抽象础数据模型（问题结构）
·还包括定义在数据模型上的一组抽象运算（相关操作）

算法：
　　定义：
　　　　对特定问题求解方法和步骤的一种描述，它是指令的有限序列。其中每个指令表示一个或多个操作。