【C++】队列——顺序表实现V1.0（源码提供）

 

我把队列（顺序表实现）的源代码贴到这里（只提供顺序表类（selqueue）的定义的头文件（.h），其他.cpp测试文件用户可自行编写、调用、测试），假如你在队列（顺序表实现）上遇到了问题，我的blog也有幸被你Google或者百度到了，那希望我的这个顺序表代码能够帮助你。假如你发现代码中还存在一些问题，请及时留言给我，大家共同提高。

这个顺序表包含大多数常用的成员函数，以便于用户轻松调用。

P.S 本队列是循环队列，以避免“假溢出”的情况发生，且能用的储存空间为(maxsize-1)。队列的front是指向队列第一个元素的上一个元素，rear则指向队列最后一个元素。

本以为这个队列类可以快速轻松搞定，没想到还是花费了我不少时间。=_= 功力不够呀。

/*队列——顺序表实现V1.0 Coded by Arthur Yoo*/ #ifndef SELQUENE_H #define SELQUENE_H #include<iostream> using namespace std; template<class type>class selqueue { public: selqueue(); selqueue(int n); ~selqueue(){delete []queue;}; int Isfull(); int Isempty(); void Insert(const type &n); void Delete(); //delete the front element from the queue once void Showqueue(); type Get(int i);//Get the No.i element type GetFront(); type GetRear(); private: int front,rear; type *queue; int max; }; template<class type> selqueue<type>::selqueue():front(0),rear(0),max(0),queue(NULL) {} template<class type> selqueue<type>::selqueue(int n):front(0),rear(0),max(n) { queue=new type[max]; if(queue==NULL) { cerr<<"Failed to apply for room."<<endl; exit(1); } } template<class type> int selqueue<type>::Isfull() { int a=0; if((rear+1)%max==front) a=1; return a; } template<class type> int selqueue<type>::Isempty() { int a=0; if(rear==front) a=1; return a; } template<class type> void selqueue<type>::Insert(const type &n) { if(Isfull()) { cerr<<"The queue is full."<<endl; exit(1); } else { rear=(rear+1)%max; queue[rear]=n; } } template<class type> void selqueue<type>::Delete() { if(Isempty()) { cerr<<"The queue is empty."<<endl; exit(1); } else { front=(front+1)%max; } } template<class type> void selqueue<type>::Showqueue() { if(Isempty()) { cerr<<"The queue is empty."<<endl; exit(1); } else { cout<<queue[front+1]; int a; a=front+1; while(a!=rear) { a=(a+1)%max; cout<<" "<<queue[a]; } cout<<endl; /*for(int i=(front+2)%max; i<=rear%max; i++) cout<<" "<<queue[i]; cout<<endl;*/ } } template<class type> type selqueue<type>::Get(int i) { return queue[i]; } template<class type> type selqueue<type>::GetFront() { return front; } template<class type> type selqueue<type>::GetRear() { return rear; } #endif