作业帮 > 综合 > 作业

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

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