栈和队列的基本操作实现及其应用---模拟队列的管理.docVIP

题目二 编程模拟队列的管理，主要包括：出队列、入队、统计队列的长度、查找队列某个元素e、及输出队列中元素。 [实现提示]：参考教材循环队列的有关算法，其中后两个算法参考顺序表的实现。 一、相关结构定义 #define elemtypeint //定义int为elemtype类型 typedefstruct STD { elemtype data; struct STD *next; }Qnode,*Queueptr; typedefstruct { Queueptr front; //队首 Queueptr rear; //队尾 int count; }linkqueue; 二、函数说明： 1、初始化队列 /* 函数功能：对队列进行初始化 参数：队列(linkqueueQ) 成功初始化返回1,否则返回0 */ intinit(linkqueueQ) { Q.front=Q.rear=(Queueptr)malloc(sizeof(Qnode)); //对队列申请空间。 } if(!Q.front) exit(0); //未申请空间退出。 Q.front-next=NULL; Q.count=0; return 1; 2.出队 /* 函数功能：对队列进行出队 参数：队列linkqueueQ，元素elemTypee 成功出栈返回1 */ intdequeue(linkqueueQ) { Queueptr p; } if(Q.front==Q.rear) //队空 return 0; p=Q.front-next; Q.front-next=p-next; if(Q.rear==p) //p为最后一个元素时 Q.rear=Q.front; free(p); //释放p节点 Q.count--; //队长度减1 return 1; 3.入队 /* 函数功能：对队列进行入队 参数：队列linkqueueQ，元素elemType e 成功入栈返回1 */ intenqueue(linkqueueQ,elemtype e) { Queueptr p; } p=(Queueptr)malloc(sizeof(Qnode)); //对p申请内存 if(!p) exit(0); //未申请到内存退出 p-data=e; p-next=NULL; if(Q.front==NULL) //队列为空时 { Q.front-next=p; Q.rear=p; } Else //队列不为空时 { Q.rear-next=p; Q.rear=p; //在队尾入栈 } Q.count++; //长度加1。 return 1; 4.长度 /* 函数功能：返回队列的长度 参数：队列linkqueueQ 返回Q.count */ int length(linkqueue Q) { return Q.count; //队列的长度 } 5.查找 /* 函数功能：在队列中查找元素 参数：队列linkqueueQ，元素elemtype e 找到返回1，否则返回0 */ int find(linkqueueQ,elemtype e) { Queueptr p; p=Q.front-next; while(p) { if(p-data==e) //找到元素e返回1 return 1; p=p-next; } return 0; //找不到元素e返回0 } 6.显示 /* 函数功能：显示队列中所有元素 参数：队列linkqueueQ 无返回值 */ void show(linkqueue Q) { Queueptr p; p=Q.front-next; while(p) //队列元素不为空时 { coutp-data\t; //输出元素值 p=p-next; } coutendl; } 7.主界面 /* 函数功能：操作主界面 参数：无 无返回值 */ voidzhujiemian() { coutendlendl; cout\t\t\t\t数据结构实验二endl; cout\t\t----------------------------------------------endlendl; cout\t\t 1 队列初始化endl; cout\t\t 2 出队列endl; cout\t\t 3 入队列endl; cout\t\t 4 队列长度endl; cout\t\t 5 在队列中查找元素endl; cout\t\t 6 遍历队列endl; cout\t\t其他键退出endl; cout\t\t----------------------------------------------endlendlendl; cout\t请选择要进行操作的序号（1--6）:; //选择数字序