软协 第三次 博客

---

一、队列

队列是一种 线性结构

队列最重要的原则： FIFO（first in first out）先进先出原则 前面出-后面入
队列如果仅仅是 单项线性的空间，肯定会造成
内存的浪费（假溢出）

所以采用循环队列 可以充分利用空间
关于实现方式：
数组实现 还是略显初级；
真正做到队列，还是得用链表。
因为队列的入、出操作，完美符合链表的 增/删 操作。

应用：任何排队系统都可以使用队列，如叫餐、叫号系统
。