首页 > 试题广场 >

对于一个以顺序实现的循环队列Q[0...m-1]，队头指针分

[填空题]

对于一个以顺序实现的循环队列Q[0...m-1]，队头指针分别为f,r,其判空的条件是1，判满的条件是2。

查看答案及解析

小柒木有熙

为了方便起见，约定初始化建空队时，令

front = rear = 0;

当队空时，front = rear

当队满时，front = rear 亦成立

因此只凭等式 front = rear 无法判断队空或队满，有两种方法处理这种问题

1）另设一个标志位以区别队列是空还是满

2）少用一个元素的空间，约定以“队列头指针front在队尾指针rear的下一个位置上”，作为队列“满”状态的标志。即，

队空时：front = rear

队满时：(rear+1)%m = front

front指向队首元素，rear指向队尾元素的下一位置

发表于 2017-07-13 15:12:42 回复(0)

mamamiya

发表于 2017-07-12 18:43:17 回复(1)

flxyq

像爸爸一样把你原谅

发表于 2017-06-28 22:26:01 回复(1)

提交观点

问题信息

队列

上传者：齐小乐

难度：

3条回答 17收藏 4448浏览

扫一扫，把题目装进口袋