weixin_45784125的博客

队列是一种特殊的线性表，既可以以数组形式存储也可以以链式结构的形式存储。以数组形式存储称为数组队列（特殊的线性表），以链式结构的形式存储称为链式队列（特殊的链表）。队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列的原则。队尾：进行插入操作的一端。队头：进行删除操作的一端。队列是从队尾插入数据，队尾不能删除数据。从队头删除数据，队头不能插入数据。

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。栈只在栈顶进行操作，不能在栈底和栈顶之间的部位进行操作。

双链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针双向链接次序实现的。双链表最大的优势就是双链表结构体的成员变量中包含上一个节点的地址，这样操作起来非常方便并且不需要遍历找上一节点的地址，基本没有效率损失，完美解决了单链表存在缺点。

单链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针单向链接次序实现的。

它是由n个具有相同特性的数据元素组成的有限序列。顺序表是线性表的一种实现方式，它使用数组在内存中连续存储数据元素。顺序表在逻辑上是线性结构，物理上也可以是连续存储的。