打了很长时间的算法，自觉对数据结构了如指掌。通工专业的我大三居然有了一门 数据结构(C语言) ，为了期末考试还得重新拾起C语言的规范，那就学学看吧。
1. 算法与数据结构的基本概念
1.1 数据结构
数据结构是由一堆数据对象与数据元素之间的关系组成的。但是这些关系也体现在不同的方面。
1.1.1数据的逻辑结构
(1) 线性结构
线性结构的定义是，数据元素之间存在一对一的关系。
我们把两个元素之间的关系看作一个箭头。那么简单的说，线性结构就是每个元素最多指向一个元素。同样的，每个元素最多被一个元素所指。
(2) 树形结构
树形结构的定义是，数据元素之间存在一对多的关系。
也就是一个元素可以指向几个元素，但是只能被一个元素所指。
(3) 图结构
图结构的定义是，数据元素中存在多对多的关系。
每个元素可以指向许多个元素，也同样可以被许多个元素所指。
(4) 集合结构
集合内的元素除了所属于同一个集合外，没有任何其他关系。
1.1.2 数据的存储结构
存储结构是元素如何被存放在计算机中的体现，与元素之间的逻辑关系没有关系。
(1) 顺序存储结构
每个元素依次连续的存放在一系列地址连续的内存空间中。
所有元素相当于放在一排连续的房间中，第 \(k\) 个元素，就是在第 \(k\) 间房间中。
(2) 链式存储结构
链式存储结构中，数据元素存储在任意内存空间中，可以是连续的；也可以是不连续的。每一个元素通过指针链接到上(下)一个元素。
