队列，又称为伫列（queue），是先进先出（FIFO, First-In-First-Out）的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。
和堆栈一样的，也有两种操作，进队（EnQueue）和出队（DeQueue），对于空队列进行出队操作会造成下溢出（underflow），相应的堆满队列进行进队操作为发生上溢出。参看下面的例图：
队列如何使用？
服务台前的一排人解释了队列的概念。当我们要接受服务时只能排在队列的最后面，队列最前面的人也就是正在或则将要接受服务的人，当他走出队列时也就是接受服务了。
当队列正在接受服务时，我们就会慢慢的往前挪，因为服务过的人都出了队列。最终我们到达队首，出列接受服务。在我们需要维持到来的顾客的顺序时这种规则就很有用。
更多相关知识请关注前端学习网站
以上就是什么是队列？的详细内容，更多请关注易知道|edz.cc其它相关文章！
