一、数据结构
数据之间相互存在的一种或多种特定的关系的元素的集合。
逻辑结构
数据对象中数据元素之间的相互关系
1.集合结构
在数据结构中，如果不考虑数据元素之间的关系，这种结构称为集合结构。
各个元素是平等的，共同属性是属于同一个集合
2.线性结构
线性结构中的数据元素之间存在一个对应一个的关系，除了第一个数据元素没有前驱，最后一个元素没有后继，其他元素都有唯一的前驱和后继。
3.树形结构
树状结构中的数据元素之间存在着一个对应多个的关系。数据元素之间存在着层次关系，除了一个特殊的称为树根的元素无前驱，其他数据元素都有唯一前驱。
4.图形结构
图状结构中的数据元素之间存在多个对应多个的关系，也就是任一数据元素可能有多个前驱和后继。
物理结构（存储结构）
1.顺序存储结构（特征：美女来插队）
2.链式存储结构（对不起，我是警察，排队）
抽象数据结构
数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称
抽象数据类型：一个数字模型及定义在该模型上的一组操作
二、线性表
a1是a2的前驱，ai+1 是ai的后继，a1没有前驱，an没有后继
n
n为线性表的长度 ，若n==0时，线性表为空表
顺序存储方式线性表
存储位置连续，可以很方便计算各个元素的地址
如每个元素占C个存储单元，那么有：
Loc(An) = Loc(An-1) + C,于是有：
Loc(An) = Loc(A1）+（i-1）*C;
优点：查询快
缺点：插入、删除效率慢
链式存储方式线性表
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的
为了表示每个数据元素Ai与其直接后继数据元素Ai+1之间的逻辑关系，对数据元素Ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息
优：删除还插入效率高
缺：查询效率低
循环链表
将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相连的单链表称为单循环链表，简称循环链表
双向循环链表
双向循环链表是单向循环链表的每个结点中，再设置一个指向其前驱结点的指针域