/* Queue.h */
#ifndef __QUEUE_H__
#define __QUEUE_H__
#include <iostream.h>
extern "C" { void exit(int); }
const int nDefaultQueueSize = 50;
template <class T>
class Queue {
private:
T *qlist; //存放队列元素的指针(数组)
int size; //队列大小(容量)
int front; //队首位置
int rear; //队尾位置(最后一个元素的下一位置)
int count; //队列中元素的个数
public:
//构造函数
Queue(int initSize=nDefaultQueueSize) {
if (initSize < 1)
initSize = nDefaultQueueSize;
qlist = new T[initSize];
if (!qlist) {
cerr << "存储空间分配失败,应用程序将终止!"
<< endl;
exit(1);
}
front = 0;
rear = 0;
count = 0;
size = initSize;
}
//析构函数
~Queue() {