循环队列的操作和实现C语言.docx

循环队列的基本操作都可以实现，后面有代码。代码：#includestdio.h#includemalloc.h#includestring.h#includestdlib.h#define MAX_SIZE 10//定义循环队列的长度typedef struct{ int*base; int front; int rear; int full;//队列是否已满的标志位}Queue;int creat_queue(Queue*q);int en_queue(Queue*q,int e);int out_queue(Queue*q,int*e);int destroy_queue(Queue*q);int length_queue(Queue*q);void main(){ Queue q; int m,n,i,e,f,f1,k=0; int a1,a2,a3,a4,a5,a6;//用来接函数返回值 int *e1,*e2; q.base=NULL; e1=e2=k;//对于指针最好这样初始化定义一下，因为只声明是没有分陪内存的，不能直接用*e printf(----------------循环队列的基本操作---------------\n); printf(----------------1.创建一个空队列-----------------\n); printf(----------------2.单次入队列---------------------\n); printf(----------------3.单次出队列---------------------\n); printf(----------------4.集体入队列---------------------\n); printf(----------------5.集体出队列---------------------\n); printf(----------------6.队列元素个数-------------------\n); printf(----------------7.销毁队列-----------------------\n); printf(----------------0.退出---------------------------\n);loop: printf(请选择:); scanf(%d,m); switch(m) { case 1: a1=creat_queue(q); if(a1==0) { printf(队列已经存在，请先销毁原来队列！\n); break;} printf(OK!队列创建成功！\n); break; case 2: printf(请输入要入队列的元素（整型）：); scanf(%d,e); a2=en_queue(q,e); if(a2==-1){ printf(队列不存在，请先创建队列！\n); break;}else if(a2==0){ printf(入队失败！因为队列满了！\n); break;}else { printf(OK!入队成功！\n); break;} case 3: a3=out_queue(q,e1); if(a3==-1){ printf(队列不存在，请先创建队列！\n); break;} else if(a3==0) { printf(出队失败！因为队列为空！\n); break; }else{ printf(OK!出队成功); printf(出队元素为：%d\n,*e1); break;} case 4: printf(请输入您要入队列的个数:); scanf(%d,n);for(i=0;in;i++){ int e=0; int a=0; printf(请输入下一个入队元素：); scanf(%d,e); a=en_queue(q,e); if(a==-1) { f=0;break;}//队不存在，只跳出for循环else if(a==0){ f=1; break;}//队满了，也跳出for循环} if(f==0){printf(队列不存在，请先创建！\n); break;}else if(f==1){ printf(存不下这个元素了，因为队列已经满了！\n); break;}el