说明顺序循环队列的构造方法.用什么方法解决顺序循环队列的队满和队空判断问题?
问题描述：
说明顺序循环队列的构造方法.用什么方法解决顺序循环队列的队满和队空判断问题?
答
1）另设长度计数器n
2）另设标志位以区分队空、队满.
3）入队前预测试,队满条件：
front=(rear+1)%maxsize
此时少用一个存储单元,且front所指处总为空.