本文详细介绍了队列这种数据结构的概念及其基本操作，包括插入、删除等，并解释了队列作为线性表的一种，遵循先进先出的原则。此外还提到了队列在计算机科学中的应用场景。
1、队列的定义
队列(Queue)：也是运算受限的线性表。是一种先进先出(First In First Out ，简称FIFO)的线性表。只允许在表的一端front进行插入，而在另一端rear进行删除。
队首(front) ：允许进行删除的一端称为队首。
队尾(rear) ：允许进行插入的一端称为队尾。
线性表的操作主要包括：
（1）清空队列
（2）判断是否为空
（3）元素的个数
（4）入队列
（5）出队列
（6）取对头元素
参考：http://blog.youkuaiyun.com/luoweifu/article/details/8507835
http://www.cnblogs.com/skywang12345/p/3562279.html
http://blog.youkuaiyun.com/leichelle/article/details/7546775
扫一扫
13万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
