C++队列数组实现
来源:互联网 发布:非嵌入式软件即征即退 编辑:程序博客网 时间:2024/05/16 19:21
#include<iostream>
#include<stdlib.h>
using namespace std;
typedef int T;
class Queue
{
T a[5];
int b, n;//队首位置和有效元素个数
public:
Queue() :b(0), n(0){}
Queue& push(const T& d)
{
if (full())
{
cout << "满!" << endl;
system("pause");
exit(1);
}
a[(b + n++) % 5] = d;
return *this;
}
T pop()
{
if (empty())
{
cout << "空!" << endl;
system("pause");
exit(1);
}
--n;
return a[b++ % 5];
}
const T& front()const
{
return a[b % 5];
}
const T& back()const
{
return a[(b + n - 1) % 5];
}
int size()const
{
return n;
}
void clear()
{
b = n = 0;
}
bool empty()const
{
return n == 0;
}
bool full()const
{
return n == 5;
}
};
int main()
{
Queue q;
q.push(1).push(2).push(3).push(4);
cout << q.front() << endl;
cout << q.back() << endl;
cin.get();
return 0;
}
- C队列 数组实现
- C语言数组实现队列
- C 数组实现 循环队列
- 用数组实现队列(C实现)
- 基于数组的队列实现(C语言)
- 静态数组实现队列(C语言)
- C语言队列实现( 动态数组 )
- 利用数组实现双端队列(C++)
- 用数组去实现队列(c)
- 数组实现队列(C语言版)
- 数据结构--队列之C数组实现
- 用数组实现队列(C语言版)
- 静态数组实现循环队列 c语言
- 使用数组实现队列(C语言)
- C语言数组实现循环队列
- 用数组去实现队列(c)
- C语言数据结构-顺序队列-数组实现
- 使用数组实现队列(C语言)
- NET WORK
- 更改状态栏颜色
- 使用InternetOpenUrl挂起的一个解决方案
- struts2 OGNL ValueStack概念理解 # % $ 的区别
- IOS7之后的导航栏遮盖问题
- C++队列数组实现
- IO、关键字与异常系统总结
- TRANSFORM_TEX
- 河南2014 省赛 世界之威
- [Android个人理解(六)]使用include标签的注意事项
- android在eclipse下的环境搭建
- 链表的实际应用1
- Ubuntu 14.04中挂载其它NFS服务器的文件系统
- HDU 1711 KMP模板