本文介绍了队列的三种实现方式：顺序队、环形队列和链队，并详细阐述了它们的基本运算，包括入队、出队的条件及操作。顺序队的队空条件是front==rear，队满条件是rear==MaxSize-1。环形队列的队空条件也是front==rear，但队满条件是front==（rear+1）%MaxSize。链队则通过单链表实现，队首指针front指向队首结点，队尾指针rear指向队尾结点。
队列（queue）
队列是一种先进先出（first in first out，FIFO）的线性表。它只允许在表的一端（队尾/rear）插入元素，而在另一端（队头/front）删除元素。插入操作称为入队或进队，删除操作称为出队或离队。队列示意图如下：
1、 顺序队
队列的顺序存储结构需要使用一个数组和两个整型变量来实现，数组用于存储队列中的所有元素，两个整型变量分别用于存储队头元素和队尾元素的下标位置，分别称为队头指针和队尾指针。
假定队列的元素个数不超过MaxSize，所有的元素的数据类型都是ElemType，则顺序队列类型SqQueue定义如下：
typedefstruct
{
ElemType data[MaxSize];
Int front,rear;
}SqQueue;
在顺序队列*q中，队空的条件是q->front==q->rear；队满的条件是q->rear==MaxSize-1；元素e入队的操作是先将队尾指针加1，然后将元素e放入队尾；出队操作是先将队头指针加1，然后取出队头处的元素；队尾指针总是指向当前队列中的队尾元素，而队头指针总是指向当前队列中队头元素的前一个位置。
顺序队的基本运算实现如下：<
最低0.47元/天 解锁文章
扫一扫
1875
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
