说明顺序循环队列的构造方法。用什么方法解决顺序循环队列的队满和队空判断问题?

急求,谢了.....
2025-01-29 18:44:08
推荐回答(2个)
回答1:

1)另设长度计数器n
2)另设标志位以区分队空、队满。
3)入队前预测试,队满条件:
front=(rear+1)%maxsize
此时少用一个存储单元,且front所指处总为空。

回答2:

1、在循环队列中,对首和队尾之间,即对尾的后面加上一个空的块
2、定义一个计数器,如队列长度length