【大话数据结构C语言】15 什么是队列？
系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载
技术交流群或资料添加微信号：CoderAllen，回复关键字即可
队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表
队列是一种先进先出的线性表，简称FIFO,允许插入的一端为队尾，允许删除的一端为队头
队列在程序设计中使用的非常频繁，比如键盘进行各种字符或者数字的输入，到显示器上如记事本软件上的输出，都是队列的典型应用
队列的抽象数据结构，因为也是线性表，所以队列也是类似线性表的各种操作，不同是插入数据只能在队尾进行，删除数据只能在队头进行