回复

花花

2018年10月23日

正确答案
D
答案解析
循环队列另设一个标志位以区别队列是空还是满,少用一个元素空间,约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即:
队空时: front=rear
队满时: (rear+1)%maxsize=front
这样就区别了当队空和队满时,front和rear都相等的情况

0 0
回复
暂无回复
查看更多
我要回复