循环队列

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/09 12:23:17
循环队列循环队列循环队列1、可用存储单元1到m;2、队满条件是r-f=m-1,例如20个存储单元,f是1,队尾r是20,当20-1=20-1时,队列满了;3、队列空容易,r=f;4、入队:在r处插入数

循环队列
循环队列


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