本文详细介绍了队列这一基本数据结构，包括其概念、队尾与队头的操作，以及队列的顺序存储和链式存储方式。队列在程序设计中起到重要作用，如模拟先进先出（FIFO）原则。队列的顺序结构中，通过队空和队满条件判断队列状态，循环队列则解决了假队满的问题。理解并掌握队列的实现和操作对于理解和优化算法至关重要。
队列的概念：
限定所有的插入操作在表的一端进行，而删除操作在表的另一端进行的线性表。
其中
允许进行插入操作的一端称为队尾（rear），
允许进行删除操作的一端称为对头（front）。
（就像我们吃饭排队一样，排在前面的买好走了之后就走了，这就相当于在队列的对头进行删除操作；后面来的人继续在后面排队，这就相当于在队列的队尾进行插入操作。）
队列的存储方式：顺序存储和链式存储
顺序存储
对头指针指示队列中对头元素的前一个位置；
队尾指针指示队列中队尾元素位置。
**队列的顺序结构判队空和队满：
队空条件**：
队满条件：
假队满：
队列的循环结构：
数据结构定义：
如何判断循环队列的队空和队满？
2698
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
