线性表：

• 具有相同特性元素的一个有限序列

• 两种物理结构：顺序表（数组）；链表

• 链表：

  • 单链表
  • 双链表
  • 循环单链表
  • 循环双链表
  • 静态链表：一维数组实现

栈：

• 只能在一端进行插入或删除操作的线性表

• 两种物理结构：顺序栈（数组）；链式栈

• 共享栈：两个栈共享同一片内存空间，以内存空间的两端为栈底，两个栈顶向共享空间的中间延伸

• 卡特兰数：n 个不同元素进栈，出栈序列的个数

  

队列：

• 只允许在一端插入，另一端删除的线性表

• 两种物理结构：顺序队（数组：通过取模实现循环）；链队

• 双端队列：两端均可以插入或删除元素的线性表

• 循环队列公式：

  

串：

• 由零个或多个字符组成的有限序列

广义表：

• 表元素可以是原子也可以是广义表的一种线性表的拓展结构

补充：

特殊矩阵与稀疏矩阵：

• 相同的元素或零元素在矩阵中的分布存在一定规律的是特殊矩阵；反之，稀疏矩阵