数据结构顺序队列.doc

实验四 队列 目标要求 实现队列的所有功能 工具/准备工作 在开始前，应回顾或复习相关内容。 需要一台计算机，其中安装有visual C++。 实验分析 要实现队列的所有功能，主要步骤是建立一系列功能函数，并在主函数中得以实现 测试与结论 //queue.h # ifndef QUEUE_H # define QUEUE_H #includeiostream #includecassert using namespace std; template class T class SeqQueue { protected: int rear,front;//队尾与对头指针 T *elements;//存放队列元素的数组 int maxSize;//队列可容纳元素个数 public: SeqQueue(int sz=10);//构造函数 ~SeqQueue(){delete []elements;}//析构函数 bool EnQueue(const Tx);//若队列不满，则将x进队，否则对列溢出处理 bool DeQueue(Tx);//若多列不为空，则退出对头元素x并由函数返回true，否则对空返回false bool getFront(Tx);//若队列不为空，则函数返回true及对头元素的值，否则返回false void makeEmpty(){front=rear=0;}//置空操作：对头与队尾指针置0 bool IsEmpty()const//盼队列空否。若队列空，则函数返回true，否则返回false { return (front==rear)?true:false; } bool IsFull()const//判队列满否，若队列满，则函数返回true，否则返回false { return ((rear+1)%maxSize==front)?true:false; } int getSize()const//求队列元素个数 { return (rear-front+maxSize)%maxSize; } void output() { for(int i=front;irear;i=(i+1)%maxSize) { coutelements[i] ; } coutendl; } }; #endif template class T SeqQueueT::SeqQueue(int sz):front(0),rear(0),maxSize(sz)//建立一个最大具有maxSize个元素的空队列 { elements=new T[maxSize]; assert(elements!=NULL); }; templateclass T bool SeqQueueT::EnQueue(const Tx) { if(IsFull()==true) return false; elements[rear]=x; rear=(rear+1)%maxSize; return true; }; template class T bool SeqQueueT::DeQueue(Tx) { if(IsEmpty()==true) return false; x=elements[front]; front=(front+1)%maxSize; return true; }; template class T bool SeqQueueT::getFront(Tx) { if(IsEmpty()==true)return false ; x=elements[front]; return true; }; //main #includeiostream #includequeue.h using namespace std; int main() { SeqQueueint queue1; int num ,x; cout**********测试进队列功能********endl; cout请输入要进队的个数：endl; cinnum; for(int i=1;i=num;i++) { cout请输入第i个元素的值：endl; cinx; queue1.EnQueue(x); } cout队列数据为：; queue1.output(); cout********************************endl; cout**********测试删除队列元素功能********endl; cout请输入要删除队列元素的个数：endl; cinnum; co