一道数据结构的题目
假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数.试给出该循环队列的队空条件和队满条件
不要代码,我要文字叙述!就是怎么判断对空还是对满~
一道数据结构的题目假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别指示环形队列中的队尾位置和队列
答案:1 悬赏:80 手机版
解决时间 2021-01-03 09:38
- 提问者网友：原来太熟悉了会陌生
- 2021-01-03 00:07
最佳答案
- 五星知识达人网友：蓝房子
- 2021-01-03 01:21
Q[0..m-1]是队列
起始的front=(rear-length+1)%m
队满时：(rear+1)%m==front,n为队列长度（所用数组大小）,由于rear,front均为所用空间的指针,循环只是逻辑上的循环,所以需要求余运算.
队空是 rear=front
其实LZ说得这个情况 直接用length来判断就好了 length =0为空 =m时 满了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯