作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/19 01:06:34
说明顺序循环队列的构造方法.用什么方法解决顺序循环队列的队满和队空判断问题?
1)另设长度计数器n
2)另设标志位以区分队空、队满.
3)入队前预测试,队满条件:
front=(rear+1)%maxsize
此时少用一个存储单元,且front所指处总为空.