数据结构---队列

（一）队列之基础补充

        队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

                                                                                                                        ——  百科

     「队列 Queue」是一种遵循先入先出（First In, First Out）规则的线性数据结构。顾名思义，队列模拟了排队现象，即新来的人不断加入队列的尾部，而位于队列头部的人逐个离开。

     我们把队列的头部称为「队首」，尾部称为「队尾」，把将元素加入队尾的操作称为「入队」，删除队首元素的操作称为「出队」。

         队列是一种 "特殊" 的线性存储结构，因此栈的具体实现有以下两种方式：

         顺序队列：采用顺序存储结构可以模拟栈存储数据的特点，从而实现栈存储结构；

          链队列：采用链式存储结构实现栈结构；                                               
 

                                                                                                                        ——  吾言 

       日常生活中&