循环队列
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)遍历队列各元素。
采用空闲一个位置的方式,即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)遍历队列各元素。
相关文章推荐
- Python编写微信打飞机小游戏(一)
- redis3.0.2 编译安装(启动参数方式启动)
- 写一个遍历指定目录下所有子文件的函数
- (自动补全代码)Win7平台VS2010安装Visual Assist X
- 获取网络上的图片,并显示在界面上的简单实现
- uva 1617——Laptop
- java中的private static变量的小心得
- vs2010调试小技巧
- Python导出Excel为Lua/Json/Xml实例教程(一):初识Python
- UVa 442 Matrix Chain Multiplication(栈)
- grub加密
- HDU 3549 最大流 水题
- libevent代码阅读(15)——epoll复用机制
- Spark入门之七:了解SparkSQL运行计划及调优
- HDU 1176 免费馅饼
- IOS UITextView
- 深度优先算法——走迷宫的实现
- Java重点基础巩固
- 欢迎加入纯净战役服务器
- 在被坑的路上学会成长——python+Eclipse+pydev环境搭建