循环队列的c++类
来源:互联网 发布:巴西经济现状数据 编辑:程序博客网 时间:2024/06/06 02:50
//-----------------------
//循环队列的难点在于判断队列的空/满状态
//空:_queue->front==_queue->rear
//满:_queue->front==(_queue->rear+1)%_queue->maxsize (为了区别于空的状态,此时队列还剩一个位置没有存数据)
using namespace std;
typedef struct linknode {
int * data;
int front;
int rear;
int maxsize;
}*pqueue,queue;
class QUEUE{
public:
QUEUE(){
_queue=NULL;
}
~QUEUE(){
if(_queue->data!=NULL){
delete [] _queue->data;
_queue->data=NULL;
}
}
pqueue initQueue(const int size) {
pqueue _queue=new queue;
_queue->maxsize=size;
_queue->data= new int(_queue->maxsize);
_queue->front=0;
_queue->rear=0;
return _queue;
}
int ISEMPTY(pqueue _queue) const;
int ISFULL(pqueue _queue) const;
void print(pqueue _queue) const;
int push(pqueue _queue,int value);
int pop(pqueue _queue);
private:
pqueue _queue;
};
int QUEUE::ISEMPTY(pqueue _queue) const { //空
return (_queue->front==_queue->rear)?1:0;
}
int QUEUE::ISFULL(pqueue _queue) const { //满
return (_queue->front==(_queue->rear+1)%_queue->maxsize)?1:0;
}
void QUEUE::print(pqueue _queue) const { //遍历
int i=_queue->front%_queue->maxsize;
int j=_queue->rear;
while(j>i){
cout<<_queue->data[i]<<" ";
i++;
}
cout<<""<<endl;
}
int QUEUE::push(pqueue _queue,int value) { //入队列
if(ISFULL(_queue)) { //可以继续申请空间,一般申请1倍空间
return 0;
}
_queue->rear=_queue->rear%_queue->maxsize;
_queue->data[_queue->rear++]=value;
return 1;
}
int QUEUE::pop(pqueue _queue) { //出队列
if(ISEMPTY(_queue)) {
return 0;
}
_queue->front=_queue->front%_queue->maxsize;
return _queue->data[_queue->front++];
//循环队列的难点在于判断队列的空/满状态
//空:_queue->front==_queue->rear
//满:_queue->front==(_queue->rear+1)%_queue->maxsize (为了区别于空的状态,此时队列还剩一个位置没有存数据)
//---------------------------
using namespace std;
typedef struct linknode {
int * data;
int front;
int rear;
int maxsize;
}*pqueue,queue;
class QUEUE{
public:
QUEUE(){
_queue=NULL;
}
~QUEUE(){
if(_queue->data!=NULL){
delete [] _queue->data;
_queue->data=NULL;
}
}
pqueue initQueue(const int size) {
pqueue _queue=new queue;
_queue->maxsize=size;
_queue->data= new int(_queue->maxsize);
_queue->front=0;
_queue->rear=0;
return _queue;
}
int ISEMPTY(pqueue _queue) const;
int ISFULL(pqueue _queue) const;
void print(pqueue _queue) const;
int push(pqueue _queue,int value);
int pop(pqueue _queue);
private:
pqueue _queue;
};
int QUEUE::ISEMPTY(pqueue _queue) const { //空
return (_queue->front==_queue->rear)?1:0;
}
int QUEUE::ISFULL(pqueue _queue) const { //满
return (_queue->front==(_queue->rear+1)%_queue->maxsize)?1:0;
}
void QUEUE::print(pqueue _queue) const { //遍历
int i=_queue->front%_queue->maxsize;
int j=_queue->rear;
while(j>i){
cout<<_queue->data[i]<<" ";
i++;
}
cout<<""<<endl;
}
int QUEUE::push(pqueue _queue,int value) { //入队列
if(ISFULL(_queue)) { //可以继续申请空间,一般申请1倍空间
return 0;
}
_queue->rear=_queue->rear%_queue->maxsize;
_queue->data[_queue->rear++]=value;
return 1;
}
int QUEUE::pop(pqueue _queue) { //出队列
if(ISEMPTY(_queue)) {
return 0;
}
_queue->front=_queue->front%_queue->maxsize;
return _queue->data[_queue->front++];
}
#include"queue.h"
int main(){
QUEUE * queue = new QUEUE;
pqueue _queue=queue->initQueue(5);
queue->push(_queue,1);
queue->push(_queue,2);
queue->push(_queue,3);
queue->push(_queue,4);
//queue->push(_queue,5);
cout<<queue->ISFULL(_queue)<<endl;
cout<<_queue->rear;
queue->print(_queue);
system("pause");
return 1;
}
参考:
http://blog.csdn.net/lpp0900320123/article/details/20694409
0 0
- C的循环队列
- c 实现的 循环队列
- c语言写的循环队列
- c语言写的循环队列
- 数据结构的C实现_循环队列
- 数据结构循环队列的实现c程序
- 循环队列的实现(C语言)
- c语言循环线性队列的实现
- 数据结构的C实现_循环队列
- 循环队列的实现(C语言)
- 顺序循环队列的c语言实现
- C语言-循环队列的简单实现
- 【数据结构】循环队列的实现(c++)
- c语言:循环队列的实现
- 循环队列的c语言实现
- C语言循环队列的实现
- 循环队列的实现(C语言版)
- 循环队列的c语言实现
- hdu1312
- 购物车的实现
- 移动端网络优化
- C++/G++ 手动扩栈
- uva 11538 Chess Queen
- 循环队列的c++类
- 转载陈皓 酷壳 java程序员也应该看看
- Android中批处理drawable-xxx目录中图片资源的那些事儿
- fo1 && fo2 | fo3 > fo4 ;正则
- 《暗时间》读书笔记
- 网络协议分析工具Wireshark
- IPM
- [字典树] Codeforces 557E Ann and Half-Palindrome
- 2015/08/04