数据结构循环队列操作源代码.doc

数据结构循环队列操作 头文件： //循环队列类的定义 template class T class CirQueue { private: T *base;// 存储空间基址 int front;// 队头指针 int rear;// 队尾指针 int queuesize;// 队容量 public: CirQueue(int m);//构造空队列 ~CirQueue();// 析构函数，释放链队各结点的存储空间 void EnQueue(T x);// 元素x入队 T DeQueue();// 队顶元素出队 T GetHead();// 取队头元素 T GetLast();//取队尾元素 int QueueEmpty(); // 判队空 int QueueFull();//判队满 void ClearQueue();//清空队 void Pointer();//返回队头、队尾位置 void QueueTranverse();//遍历队，输出队列元素 }; //循环队列类的实现 template class T CirQueueT::CirQueue(int m)//构造函数 {//创建一空队 base=new T[m]; if(base==NULL) { cout队创建失败，退出!endl; exit(1); } front=rear=0; queuesize=m; } template class T CirQueueT::~CirQueue()//析构函数 {//释放队列所占存储空间 delete [] base; rear=0; front=0; queuesize=0; } template class T void CirQueueT::EnQueue(T x) {//元素入队 if((rear+1)%queuesize==front) throw 上溢，无法入队; base[rear]=x; rear=(rear+1)%queuesize; } template class T T CirQueueT::DeQueue() { T x; if(front==rear) throw 下溢，不能出队; x=base[front]; front=(front+1)%queuesize; return x; } template class T T CirQueueT::GetHead() { T x; if(front==rear) throw 队空，队顶无元素; x=base[front]; return x; } template class T T CirQueueT::GetLast() { T x; if(front==rear) throw 队空，队顶无元素; x=base[rear-1]; return x; } template class T int CirQueueT::QueueEmpty() { if(front==rear) return 1; else return 0; } template class T int CirQueueT::QueueFull() { if((rear+1)%queuesize==front) return 1; else return 0; } template class T void CirQueueT::ClearQueue() { front=rear=0; } template class T void CirQueueT::Pointer() { cout队头front= frontendl; cout队尾 rear= rearendl; } template class T void CirQueueT::QueueTranverse() { int i=front; while(i!=rear) { coutbase[i]\t; i=(i+1)%queuesize; } coutendl; } 主程序： #includeiostream.h//cout,cin #includeprocess.h//exit() #includestdio.h//EOF,NULL #include iostream.h #include CirQueue.h char pause; //主函数 int main() { int e; CirQueueint q(10); system(cls);//执行系统命令cls，清屏 int choice;