目录
数据结构：相互有联系的数据元素的集合。
数据元素：现实世界客观存在的一切个体。
数据结构=数据+结构。数据具有某个共同特征，结构即关系（线性、树形、网状、集合）
- 逻辑结构：反映数据元素之间的逻辑关系（前后）。两要素：数据元素集合D+D中的逻辑关系，表示为B=（D，R）
- 存储结构：逻辑结构在计算机储存空间中的存放方式，在空间中位置关系可能与逻辑关系不一致。
图形表示：根节点、内部结点、叶子结点
线性结构：前提为非空数据结构，条件：一个根节点+每个结点至多一个前件、后件。在线性结构中插入或删除一个结点仍是线性结构。
非线性结构：除线性结构以外。
线性表：由n个数据元素组成的有限序列
定义：相邻元素之间存在前后顺序关系，是一种线性结构。如字母表、四季、矩阵。
把数据元素称为记录，由多个记录构成的线性表称为文件
顺序储存结构：元素所占的储存空间是连续的，按照逻辑顺序依次存放。
插入运算：在第i个位置插入x，使长度由n变为n+1。将i到n个结点往后移一个元素；把新节点放入第i个位置；修正线性表的结点个数。不允许发生上溢现象
删除运算：与插入类似
栈：一种特殊的线性表
定义：插入与删除都在一端进行（子弹匣）
特点：具有记忆作用；运算不移动其他元素；top反映栈中元素变化；后进先出or先进后出
基本运算：入栈；退栈；读栈顶元素（将元素赋予一个指定的变量）
队列：一种特殊的线性表
队列：先进先出or后进后出
定义：允许一端插入、一端删除
循环队列
队列中的元素：队头指针指向的后一位置到队尾指针指向的位置之间所有的元素
Rear=front=m(队头队尾指向同一个元素，称为存满）
Rear=front=m(队头队尾指向同一个元素，队列元素为空）
入队运算：队头不变，队尾插入加一
退队运算：队尾不变，队头删除减一
链表：链式储存结构
线性链表：线性表的链式储存结构
特点：不连续的储存单元储存元素
定义：（其中链式储存结构即可是线性也可是非线性），链表将每个储存结点分为两部分=数据域（储存数据元素的值）+指针域（储存下一元素的储存序号）
注意：其储存单元是任意的（各结点的储存序号可以是连续或不连续的）；在储存空间中的位置关系与逻辑关系不一致；头指针HEAD为null/0，称为空表。
双头链表：线性链表的推广
定义：每个储存结点有两个指针域的链表。左指针的指针域存放前件的地址；右指针的指针域存放后件的地址
注意：栈、队列也可采用链式存储结构。
