队列的定义
队列是一种先进先出FIFO的线性表，只允许在表的一端插入，称为队尾，在另一端删除，称为队头。
队列链表实现
原理
队列的链表实现与普通线性表的链式实现相似，因为是受限的线性表，所以没有提供通用的插入和删除操作，而是提供了 EnQueue 和 DeQueue 实现入队列和出队列。
代码
运行结果
队列的顺序实现
原理
队列的实现，也可以采用顺序存储实现。在顺序存储方式中，出队列的策略有两种，第一是每删除一个元素，队列中的其他元素全部向前移动，这样能节省空间，但是浪费时间。第二种是不移动元素而是将队列头指针向后移动，这种方式虽然节省时间但是队列front前面的空间就不能在使用了。
代码
运行结果
