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

题目二编程模拟队列的管理，主要包括：出队列、入队、统计队列的长度、查找队列某个元素e、及输出队列中元素。实现提示：参考教材循环队列的有关算法，其中后两个算法参考顺序表的实现。一、 相关结构定义#define elemtype int /定义int为elemtype类型typedef struct STDelemtype data;struct STD *next;Qnode,*Queueptr;typedef structQueueptr front; /队首Queueptr rear; /队尾int count;linkqueue;二、 函数说明：1、初始化队列/*函数功能：对队列进行初始化 参数：队列(linkqueue &Q)成功初始化返回1,否则返回0 */int init(linkqueue &Q)Q.front=Q.rear=(Queueptr)malloc(sizeof(Qnode); /对队列申请空间。if(!Q.front) exit(0); /未申请空间退出。Q.front-next=NULL;Q.count=0;return 1;2.出队/*函数功能：对队列进行出队 参数：队列linkqueue &Q，元素elemType &e成功出栈返回1 */int dequeue(linkqueue &Q)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-; /队长度减1return 1;3.入队/*函数功能：对队列进行入队 参数：队列linkqueue &Q，元素elemType e成功入栈返回1 */int enqueue(linkqueue &Q,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.长度/*函数功能：返回队列的长度 参数：队列linkqueue Q返回Q.count */int length(linkqueue Q)return Q.count; /队列的长度5.查找/*函数功能：在队列中查找元素 参数：队列linkqueue Q，元素elemtype e找到返回1，否则返回0 */int find(linkqueue Q,elemtype e)Queueptr p;p=Q.front-next;while(p)if(p-data=e) /找到元素e返回1return 1;p=p-next;return 0; /找不到元素e返回06.显示/*函数功能：显示队列中所有元素 参数：队列linkqueue Q无返回值 */void show(linkqueue Q)Queueptr p;p=Q.front-next;while(p) /队列元素不为空时coutdatanext;coutendl;7.主界面/*函数功能：操作主界面 参数：无无返回值 */void zhujiemian()coutendlendl;couttttt数据结构实验二endl;couttt-endlendl;couttt 1 队列初始化endl;couttt 2 出队列endl;couttt 3 入队列endl;couttt 4 队列长度endl;couttt 5 在队列中查找元素endl;couttt 6 遍历队列endl;couttt其他键退出endl;couttt-endlendlendl;couta;while(a!=1) /第一步一定要对队列初始化couta;coutendl;doswitch(a)case 1:if(init(Q)=1)cout初始化成功！endl;elsecout初始化失败！endl;break;case 2:if(length(Q)=0)cout队列为空无法出队！endl;break;if(dequeue(Q)=1)cout删除成功！endl;elsecout删除失败！endl;break;case 3:cout输入你要入队元素c;if(enqueue(Q,c) =1)cout入队成功！endl;elsecout入队失败！endl;break;case 4:b=length(Q);cout队列的长度为：bendl;break;case 5:coutb;if(find(Q,b)=1)cout恭喜您，队列中有您要找的元素bendl;elsecout不好意思，队列中没有您要找的元素bendl;break;case 6:if(length(Q)=0)cout队列为空！a;cout0&a=6); /判断输入的a是否在1-6之间。return 0;四、程序调试及运行结果分析运行主界面：操作界面清晰，方便操作。入队：出队：当队列为空时不会出现错误。查找：五、实验总结通过这个实验我明白了队列的基本操作，和熟练掌握了队列的基本实现。通过这次实验我懂得了关于队列该如何操作。六、程序清单#include #include #include #include #include using namespace std;#define elemtype inttypedef struct STDelemtype data;struct STD *next;Qnode,*Queueptr;typedef structQueueptr front;Queueptr rear;int count;linkqueue;int init(linkqueue &Q)Q.front=Q.rear=(Queueptr)malloc(sizeof(Qnode);if(!Q.front)exit(0);Q.front-next=NULL;Q.count=0;return 1;int dequeue(linkqueue &Q)Queueptr p;if(Q.front=Q.rear)return 0;p=Q.front-next;Q.front-next=p-next;if(Q.rear=p)Q.rear=Q.front;free(p);Q.count-;return 1;int enqueue(linkqueue &Q,elemtype e)Queueptr p;p=(Queueptr)malloc(sizeof(Qnode);if(!p)exit(0);p-data=e;p-next=NULL;if(Q.front=NULL)Q.front-next=p;Q.rear=p;elseQ.rear-next=p;Q.rear=p;Q.count+;return 1;int length(linkqueue Q)return Q.count;int find(linkqueue Q,elemtype e)Queueptr p;p=Q.front-next;while(p)if(p-data=e)return 1;p=p-next;return 0;void show(linkqueue Q)Queueptr p;p=Q.front-next;while(p)coutdatanext;coutendl;void zhujiemian()coutendlendl;couttttt数据结构实验二endl;couttt-endlendl;couttt 1 队列初始化endl;couttt 2 出队列endl;couttt 3 入队列endl;couttt 4 队列长度endl;couttt 5 在队列中查找元素endl;couttt 6 遍历队列endl;couttt其他键退出endl;couttt-endlendlendl;couta;while(a!=1)couta;coutendl;doswitch(a)case 1:if(init(Q)=1)cout初始化成功！endl;elsecout初始化失败！endl;break;case 2:if(length(Q)=0)cout队列为空无法出队！endl;break;if(dequeue(Q)=1)cout删除成功！endl;elsecout删除失败！endl;break;case 3:cout输入你要入队元素c;if(enqueue(Q,c) =1)cout入队成功！endl;elsecout入队失败！