您的位置:首页 > 其它

循环队列

2015-11-07 21:14 267 查看
  不是只有排序,二叉树才叫数据结构,面试栽在基本的数组和队列,链表,栈的有的是!!!本文对循环队列的重要操作作出总结。注:为了避免队列空和满两个状态混淆,

采用空闲一个位置的方式,即N个元素空间的循环队列最多只能存放N-1个有效元素。这也是大多数教材的做法。

1) 循环队列初始化:front=rear=0;

2)入队操作:rear=(rear+1)%size;

3)出队操作:front=(front+1)%size;

4)判断是否为空队列:front==rear;

5)判断队列是否已满:front=(rear+1)%size;

6)遍历队列各元素。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: