您的位置:首页 > 编程语言 > C语言/C++

c++ 队列基本操作实现

2014-03-06 23:40 357 查看
纯练手~

使用c++模板实现队列,测试文件在codeblocks下编译通过,在引用头文件时,需要#include "StaticQueue.cpp"不然会报错,明天再寻求原因吧。

头文件:

#ifndef STATICQUEUE_H_INCLUDED
#define STATICQUEUE_H_INCLUDED

template<class T>
class StaticQueue
{
public:

StaticQueue();
StaticQueue(int size);
~StaticQueue();
void enqueue(T data);
T dequeue();
bool isEmpty();
bool isFull();
int count();
void display();

private:

int rear;
int front;
int size;
const static int DEFAULT;
T* queue;

};

#endif // STATICQUEUE_H_INCLUDED


实现文件:

#include <iostream>
#include <cstdio>
#include "StaticQueue.h"

using namespace std;
const int DEFAULT = 10;

template<class T>
StaticQueue<T>::StaticQueue()
{
queue = new T[DEFAULT];
size = DEFAULT;
rear = front = 0;
}

template<class T>
StaticQueue<T>::StaticQueue(int size)
{
queue = new T[size];
this->size = size;
rear = front = 0;
}

template<class T>
StaticQueue<T>::~StaticQueue()
{
delete [] queue;
queue = 0;
size = 0;
rear = front = 0;
}

template<class T>
bool StaticQueue<T>::isEmpty()
{
if(front == rear)
return true;
return false;
}

template<class T>
bool StaticQueue<T>::isFull()
{
if((rear - front) >= size)
return true;
return false;
}

template<class T>
void StaticQueue<T>::enqueue(T data)
{
if(isFull() == 0)
{
queue[rear] = data;
rear++;
}
else
fprintf(stderr, "Queue is full now.\n");
}

template<class T>
T StaticQueue<T>::dequeue()
{
if(isEmpty() == 0)
{
T tmp = queue[front];
front++;
return tmp;
}
else
{
fprintf(stderr, "Queue is empty now.\n");
return NULL;
}
}

template<class T>
int StaticQueue<T>::count()
{
return(rear-front);
}

template<class T>
void StaticQueue<T>::display()
{
int i;
for(i=front; i<rear; i++)
{
cout<<queue[i]<<" ";
}
cout<<endl;
}


测试文件:

//#include "StaticQueue.cpp"
#include <iostream>
#include <cstdio>
#include "StaticQueue.cpp"
using namespace std;

int main()
{
StaticQueue<int> q(4);
cout<<q.count()<<endl;
int arr[] = {1,2,3,4};
int i;
for(i=0; i<4; i++)
q.enqueue(arr[i]);
q.display();
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐