作业帮 > 综合 > 作业

循环队列

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/08/05 14:41:54
循环队列


循环队列
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.