计蒜客 数据结构 队列——循环队列 C++
2016-08-11 17:13
295 查看
//循环队列的操作 #include <iostream> #include <cassert> using namespace std; class Queue { private: int *data; int head, tail, length, count; public: Queue(int length_input) { data = new int[length_input]; length = length_input; head = 0; tail = -1; count = 0; } ~Queue() { delete[] data; } bool push(int element) { if (count < length) { tail = (tail + 1) % length; data[tail] = element; count++; return true; } else { return false; } } void output() { for (int i = head; i != tail + 1; i = (i + 1) % length) { cout << data[i] << " "; } cout << endl; } int front() { //根据count是否大于零,表示是否有元素 assert(count > 0); return data[head]; } void pop() { assert(count > 0); head = (head + 1)% length; count --; } }; int main() { Queue queue(100); for (int i = 1; i <= 10; i++) { queue.push(i); } queue.output(); cout << queue.front() << endl; queue.pop(); queue.output(); return 0; }
相关文章推荐
- 数据结构队列C++实现 链式和循环
- c++ 数据结构 循环队列
- 数据结构队列C++实现 链式和循环
- 【c++版数据结构】之循环队列的实现
- c++ 数据结构 双端(循环)队列
- 数据结构学习之循环队列的另一种c++实现
- 【C++数据结构】数组循环队列的实现
- 数据结构-队列:循环队列与链队列的C++模板类实现
- C++数据结构--循环队列的实现
- 数据结构学习之循环队列c++实现
- 用c++编写的数据结构循环队列
- c++ 数据结构 用循环队列实现杨辉三角形的打印
- c++实现的循环队列和栈
- 软件设计师教程 数据结构之循环队列的实现 (C/C++语言)
- 数据结构复习之[循环队列]
- C++编写利用数据结构中队列(Queue)打印出用户所指定长度的杨辉三角
- 常用数据结构之基于数组的循环队列
- 数据结构复习之[循环队列]
- 【数据结构】循环队列的front,rear指针以及队列满的条件、计算队列长度
- 简单数据结构的实现之循环队列