【算法题】实现循环队列
来源:互联网 发布:洁厕剂的知乎 编辑:程序博客网 时间:2024/06/03 23:42
- 求余运算实现循环
- 队头等于队尾时为空
- 队头在队尾的下一个位置是为满
#include <iostream>using namespace std;#define size 10class CircleQueue{ int data[size]; int front; int rear;public: CircleQueue(){ front = 0; rear = 0; } bool Initial(){ front = rear = 0; } bool IsEmpty() { return front == rear; } bool IsFull() { return ((rear + 1) % size == front); } bool Push(int x) { if (IsFull()) { return false; } data[rear] = x; rear = (rear + 1) % size; return true; } bool Pop() { if (IsEmpty()) { return false; } front = (front + 1) % size; } int get() { if (IsEmpty()) { exit(1); } return data[front]; }};int main(){ CircleQueue queue; queue.Push(1); queue.Push(2); queue.Push(3); queue.Push(4); queue.Push(5); queue.Pop(); queue.Pop(); queue.Pop(); queue.Pop(); queue.Pop(); queue.Push(1); queue.Push(2); queue.Push(3); queue.Push(4); queue.Push(5); queue.Push(6); queue.Push(7); return 0;}
阅读全文
0 0
- 【算法题】实现循环队列
- 用VB实现循环队列算法
- 用VB实现循环队列算法收藏
- 循环队列算法之快速实现--shell
- 数据结构--循环队列算法
- [Java算法分析与设计]顺序循环队列的实现
- 算法与数据结构 其四 循环队列的实现
- 队列----循环数组实现队列
- 队列----循环队列的实现
- 队列-循环队列及其实现
- 队列:循环队列Java实现
- 循环队列操作实现
- Java实现循环队列
- c++实现循环队列
- 队列实现循环缓冲区
- 循环消息队列实现
- 循环队列的实现
- 循环队列实现
- mysql插入记录字符中包含中文报错的问题解决方法
- 【JavaScript】apply&call
- JDK8 Lambda表达式教程
- 关于请求转发之后出现中文乱码的情况之一
- 基本算法——快速排序
- 【算法题】实现循环队列
- 造数据时的快速生成方法
- 考研逻辑整理
- windows主机wifi的条件下,linux虚拟机如何进行网络设置
- 分布式相关论文
- spring MVC流程图
- POJ 2586 Y2K Accounting Bug (贪心)
- WindowsJNDI对文件用BufferedReader进行读取
- 剑指offer 面试33 把数组排成最小的数