数据结构—队列

一、队列的定义

队列是一种先进先出FIFO的线性表，只允许在表的一端插入，称为队尾，在另一端删除，称为队头。

二、队列链表实现

1. 原理

   队列的链表实现与普通线性表的链式实现相似，因为是受限的线性表，所以没有提供通用的插入和删除操作，而是提供了 EnQueue 和 DeQueue 实现入队列和出队列。

2. 代码

3. 运行结果

三、队列的顺序实现

1. 原理

   队列的实现，也可以采用顺序存储实现。在顺序存储方式中，出队列的策略有两种，第一是每删除一个元素，队列中的其他元素全部向前移动，这样能节省空间，但是浪费时间。第二种是不移动元素而是将队列头指针向后移动，这种方式虽然节省时间但是队列front前面的空间就不能在使用了。

2. 代码

3. 运行结果