8、队列与优先队列：原理、实现与应用

队列与优先队列：原理、实现与应用

1. 队列基础

队列是一种数据结构，与栈类似，但操作方式不同。栈遵循后进先出（LIFO）原则，而队列遵循先进先出（FIFO）原则，就像电影院排队一样，先排队的人先买到票。

队列在编程和现实生活中都有广泛应用，比如银行排队、飞机等待起飞、网络数据包传输等。在计算机操作系统中，也有各种队列在默默工作，如打印机队列和键盘输入队列。

2. 队列操作与实现

我们可以通过一个队列工作坊小程序来直观地了解队列的操作。这个小程序基于数组实现队列，当然链表也是常见的实现方式。

队列的基本操作包括插入和移除元素：
- 插入元素 ：在队列尾部插入新元素。在工作坊小程序中，多次按下“Ins”按钮可插入新元素，首次按下会提示输入 0 到 999 之间的键值，后续按下会将该键值的元素插入队列尾部，并更新“Rear”箭头指向新元素。
- 移除元素 ：从队列头部移除元素。按下“Rem”按钮，元素被移除，其值会存储在“Number”字段中，同时“Front”箭头会更新。在小程序中，被移除元素的单元格会变灰表示已移除。

此外，还有一个“peek”操作，用于查看队列头部元素的值而不移除它。按下“Peek”按钮，队列头部元素的值会显示在“Number”框中。

如果尝试从空队列中移除元素或向已满队列中插入元素，会分别收到相应的错误提示。

3. 循环队列

在队列工作坊小程序中，插入新元素时“Front”箭头向上移动，移除元素时“Rear”箭头也向上移动。当“Rear”箭