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

题目二 编程模拟队列的管理，主要包括：出队列、入队、统计队列的长度、查找队列某个元素e、及输出队列中元素。 [实现提示]：参考教材循环队列的有关算法，其中后两个算法参考顺序表的实现。 相关结构定义 #define elemtype int //定义int为elemtype类型 typedef struct STD { elemtype data; struct STD *next; }Qnode,*Queueptr; typedef struct { Queueptr 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，元素elemT