← 返回学科目录

队列数据结构教学动画

排队买饭：先进先出，循环队列更精彩

普通队列 线性结构
队列状态: 空
队头(Front): -1
队尾(Rear): -1
队列长度: 0
循环队列 环形结构
队列状态: 空
队头(Front): -1
队尾(Rear): -1
队列长度: 0

队列操作控制

中速

操作日志

系统就绪。点击"入队"按钮添加顾客，或点击"出队"按钮移除顾客。
提示：观察普通队列的"假溢出"问题，以及循环队列如何解决它。

队列概念说明

队列(Queue)是一种先进先出(FIFO)的数据结构，就像食堂排队买饭：先来的人先买到饭，后来的人排在队尾。

普通队列的问题：当队尾指针到达数组末尾，即使数组前面有空位，也无法继续入队，这种现象称为"假溢出"。

循环队列的解决方案：将数组在逻辑上首尾相连，形成一个环。当队尾指针到达数组末尾时，可以"绕回"到数组开头，从而复用空间。

在动画中，您可以观察到：

队头指针(Front)
队尾指针(Rear)
队列中的顾客
空闲位置