作业报告6.doc

  作业报告 —循环队列的封装及应用 1.循环队列的基本原理及图示： 2.循环队列的实现与代码表示 //sq_Queue #includeiostream using namespace std; //定义循环队列 templateclass T class sq_Queue {private: int m; int S;//队列的容量 int front,rear;//队头，队尾指针 T *q; //循环队列存储空间首地址 public: sq_Queue(int);// 构造函数，建立空队列 void prt_sq_Queue();//输出队头,队尾指针并顺序输出队中元素 int flag_sq_Queue();//检测顺序队的状态 void ins_sq_Queue(T); //在队尾加入元素 T del_sq_Queue(); //在队头删除元素 T read_sq_Queue(); //读队头元素 }; //建立容量为m的循环队列 templateclass T sq_QueueT::sq_Queue(int mm) { m=mm; q=new T[m]; front=rear=m; S=0; //初始状态为空 return; } templateclass T void sq_QueueT::prt_sq_Queue() {int i; coutfront=frontendl; coutrear=rearendl; if(S==0){cout队列为空!endl;return;} i=front; do{ i=i+1; if(i==m+1) i=1; coutq[i-1]endl; }while(i!=rear); return; } //检测循环队列的状态 templateclass T int sq_QueueT::flag_sq_Queue() { if(front==rearS==1) return -1;//存储空间已满，返回-1 if(S==0) return(0);//队列为空 return(1);//正常返回1 //队尾加入元素 templateclass T void sq_QueueT::ins_sq_Queue(T x) { if((S==1)(rear==front))//存储空间已满，上溢 { coutQueen_Overflow!endl;return; } rear=rear+1;//队尾指针进一 if(rear==m+1) rear=1; q[rear-1]=x;//入队 S=1;//入队后的状态为非空 return; } } //在队头删除元素 templateclass T T sq_QueueT::del_sq_Queue() { T y; if(S==0) {coutQueen_underflowendl;return(0);}//队列为空 front++;//队头指针进一 if(front==m+1) front=1; y=q[front-1];//返回队头元素 if(front==rear)S=0;//入队后队列为空 return y; }     [键入提要栏内容。提要栏独立于主文档，是对主文档的补充。提要栏通常放置在页面的左侧或右侧??也可以放置在页面的顶端或底端。可使用“文本框工具”选项卡更改提要栏文本框的格式。] [键入提要栏内容。提要栏独立于主文档，是对主文档的补充。提要栏通常放置在页面的左侧或右侧，也可以放置在页面的顶端或底端。可使用“文本框工具”选项卡更改提要栏文本框的格式。]