第3的章 队列.ppt

习 题 三 1 循环队列的优点是什么?如何判断它的空和满? 2 设有一个静态顺序队列，向量大小为MAX，判断队列为空的条件是什么？队列满的条件是什么？ 3 设有一个静态循环队列，向量大小为MAX，判断队列为空的条件是什么？队列满的条件是什么？ 4 设Q[0,6]是一个静态顺序队列，初始状态为front=rear=0，请画出做完下列操作后队列的头尾指针的状态变化情况，若不能入对，请指出其元素，并说明理由。 a, b, c, d入队 a, b, c出队 i , j , k , l , m入队 d, i出队 n, o, p, q, r入队 5 假设Q[0,5]是一个循环队列，初始状态为front=rear=0，请画出做完下列操作后队列的头尾指针的状态变化情况，若不能入对，请指出其元素，并说明理由。 d, e, b, g, h入队 d, e出队 i , j , k , l , m入队 b出队 n, o, p, q, r入队 4.2 看病排队候诊的顺序实现 while(1){ cout\n请按菜单编号选择相应的操作:; cinmenu; if (menu == 1) { cout\n新的病人加入候诊队列，ID为：id; LQ.EnQue(id); id++; } else if (menu == 2){ e=LQ.DeQue(); if(e!=NULL) cout\n当前被诊治的病人的ID为eendl; 4.2 看病排队候诊的顺序实现 else cout\n队列为空，已无病人等候endl; } else if (menu == 3){ break; } else cout\n输入错误，请按菜单编号输入!; } return 0; } 4.3 看病排队候诊的链式实现 #include iostream using namespace std; typedef int LEType; struct LsNode{ LEType data;//数据元素类型 LsNode *next;//结点指针域 }; 4.3 看病排队候诊的链式实现 class ListQue{ private: LsNode *front,*rear;//头、尾指针 public: ListQue(); ~ListQue(){}; int IsEmpty(); void SetEmpty(); void EnQue(LEType e); LEType DeQue(); LEType GetHead(); }; 4.3 看病排队候诊的链式实现 ListQue:: ListQue() { LsNode *p; p=new LsNode; p-next=NULL; front=rear=p; } void ListQue::EnQue(LEType e){ LsNode *p; p=new LsNode; p-data=e; p-next=NULL; //新插入结点为新的队尾元素所在结点，所以其next设为NULL rear-next=p; //尾指针所指结点的next指向新结点 rear=p; //尾指针指向新结点 } 4.3 看病排队候诊的链式实现 LEType ListQue::DeQue(){ LEType e; LsNode *p; if(front==rear){ //队列为空 //cout\n 队列为空!endl; e=NULL; } else{ p =front-next; //p指向队头元素所在结点 front-next=p-next; //头结点的next域指向队头元素所在结点的下一个结点 if(p-next==NULL) //链队列中只有一个元素结点 rear=front; //尾指针指向头结点 e=p-data; //取出队头元素的值 delete p; //删除队头元素所在结点 } return e; } 4.3 看病排队候诊的链式实现 int main(){ ListQue LQ; int menu; LEType id;//病人在医院挂号时的顺序号 LEType e;//当前被诊治的病人的id id=1; cout******************