作业帮 > 综合 > 作业

循环队列

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/29 05:03:31
循环队列


循环队列
1、可用存储单元1到m;
2、队满条件是r-f=m-1,例如20个存储单元,f是1,队尾r是20,当20-1=20-1时,队列满了;
3、队列空容易,r=f;
4、入队:在r处插入数据,然后r=r+1,队尾向后挪动一位;
5、出队:删除当前数据,然后r=r-1,队尾向前挪动一位;
6、队列元素个数:r-f+1.