22问答网
所有问题
数据结构循环队列问题
假设以数组Q[0。。M-1]存放循环队列的元素,以域变量REAR(初始REAR=0)和LENGTH分别指示循环队列中队尾元素的位置和队列中元素个数,问队列满的条件和队头元素所在位置。
举报该问题
推荐答案 2006-11-20
Q[0。。M-1],M个元素的数组。队列为空时,队头FRONT与队尾REAR相等。每插入一个元素,REAR增1;每删除一个元素,FRONT减1。
作循环队列用时不能将其填满,因为满了的话REAR标志又与队头标志FRONT相等了,与队列为空时的标志一样,冲突了。
所以要牺牲一个元素的空间了。LENGTH最大只能为M-1;队列满时,(REAR+1)%M == FRONT 就可以用作队列满的判断依据。
经过多次的入队和出队操作后队头和队尾元素都是不确定的,只能在队列满时根据队尾的位置推算。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/C2006Xh2.html
其他回答
第1个回答 2006-11-20
应该是一个指想队头,一个指想队尾,当FRONT =END-1的时候,就满了,要留一个位置来判断是否为满,所以减一
相似回答
数据结构循环队列问题
答:
是左边的A部分元素,这可以根据出队来判定,出队时指针front=(front+1)%maxsize,如果出队,front会变为0,由此可知
队列
中元素为A部分,当然由进队判断,可以得到同样的结构
数据结构循环队列问题
答:
Q[0。。M-1],M个元素的数组。队列为空时,队头FRONT与队尾REAR相等。每插入一个元素,REAR增1;每删除一个元素,FRONT减1。作
循环队列
用时不能将其填满,因为满了的话REAR标志又与队头标志FRONT相等了,与队列为空时的标志一样,冲突了。所以要牺牲一个元素的空间了。LENGTH最大只能为M-1;...
大家正在搜
数据结构循环队列删除所有奇数
循环队列的数据结构
数据结构循环队列代码
简要叙述循环队列的数据结构
循环队列和循环链表
数据结构队列
循环队列解决的问题
循环队列是什么结构
循环队列题目
相关问题
数据结构循环队列问题
数据结构循环队列问题
数据结构循环队列问题
数据结构顺序循环队列中取模(求余)问题,C语言
为什么数据结构里循环队列求元素个数要用(front-rear...
数据结构循环队列问题
一个有关循环队列的问题,数据结构与算法
用C语言编程解决:数据结构循环队列问题