1、线性表:
线性表是一种可在任意位置进行插入和删除操作的的由n(n>=0)个相同类型数据元素组成的线性结构,线性表也可简称为表。
从数据元素之间的逻辑关系来划分,数据结构可分为线性结构、树结构和图结构三种。
2、顺序存储结构
顺序存储结构是使用一片地址连续的有限内存单元空间存储数据元素的一种计算机存储数据方法。
3、顺序表
用顺序存储结构存储的线性表称作顺序表。
4、堆栈和顺序
堆栈是一种特殊的线性表,是一种只允许在线性表的一端进行插入和删除操作的线性表。
用顺序存储结构存储的堆栈称为顺序堆栈。
5、队列和顺序循环队列
队列是一种特殊的线性表,是一种只允许在线性表的一端进行插入操作而在线性线性表的另一端进行删除操作的线性表。
优先级队列是带有优先级的队列。优先级队列是出队列操作时按优先级每次选择优先级最高的数据元素出队列。
双向队列是限定插入和删除操作在线性表的两端进行的线性表。
用顺序存储结构存储的队列称作顺序队列。
顺序循环队列解决假溢出的方式是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。