queue
2015-12-25 21:54
239 查看
queue主要应用与BFS的算法中,这里对普通的队列进行介绍。
此外还有一种queue叫做priority queue,优先队列应用在后面的Prim算法中,大家可以自己研究下~
下面对queue的四种基本操作进行介绍,大家最好能够烂熟于胸~
1. 入队
2. 出队
3. 是否为空队
4. 是否为满队
此外还有一种queue叫做priority queue,优先队列应用在后面的Prim算法中,大家可以自己研究下~
下面对queue的四种基本操作进行介绍,大家最好能够烂熟于胸~
1. 入队
enQ(item) if isFull() : exception else rear++ Q[rear] <- item
2. 出队
deQ() if isEmpty() : exception() else front++ return Q[front]
3. 是否为空队
isEmpty() if front == rear : return true else : return false
4. 是否为满队
isFull() if rear == n-1 : return true else : return false
相关文章推荐
- 【三】注入框架RoboGuice使用:(Your First Resource Injection)
- iOS 自定义UITabBarController的tabBar
- IOS UITableView 加载未知宽高图片的解决方案
- OC中NSValue和NSNumber基本用法
- [gstreamer][001] Seek issues and so on
- UITextView之坑
- Xcode7.2:用UIScrollView实现应用新特性(欢迎页)
- requestWindowFeature(Window.FEATURE_NO_TITLE)无效果或者崩溃
- UITabBarController实现
- Java多线程总结之线程安全队列Queue
- tasklet && workqueue && kernel timer
- UIImagePickerController调用相机和录制视频
- 深入理解Message, MessageQueue, Handler和Looper
- Android性能优化之Systrace分析UI性能
- selenuim2模拟鼠标键盘操作
- iOS UI-常用控件
- IOS UI-Button按钮
- OC UIFont字体设置
- Loadrunner中参数化实战(8)-Unique+Each occurrence
- Loadrunner中参数化实战(9)-Unique+Once