循环队列(作业版).docVIP

实验5 循环队列的基本操作 【实验目的】 利用C语言实现单链表表的各个函数 【实验内容】 调试程序并补充插入和删除函数中的程序语句； 输入输出语句利用cin和cout语句重新编写； 对下列程序每行进行注释； 学习导学上循环队列其它函数。 实验步骤： #include stdio.h #include iostream.h #includestdlib.h #define maxsize 100 typedef struct { int data[maxsize]; int front; int rear; }sqqueue; int sqinit(sqqueue *p) /*装入队列*/ { p-front=0; p-rear=0; return 1; } int enqueue(sqqueue *q, int e) /*入队*/ { 补充函数 } } int dequeue(sqqueue *q) /*出队*/ { int e; 补充函数 return e; } int empty(sqqueue *q) { int v; if (q-front==q-rear) v=1; else v=0; return v; } int gethead(sqqueue *q) { int e; if (q-front==q-rear) e=-1; else e=q-data[q-front]; return e; } void display(sqqueue *q) { int s; s=q-front; printf(the sequeue is display:\n); if (q-front==q-rear) printf(the sequeue is empty!); else { while(sq-rear) { printf(-%d, q-data[s]); s=(s+1)%maxsize; } printf(\n); } } void main() { int n,i,m,x,y,select,xq; int flag; sqqueue *head; head=(sqqueue )malloc(sizeof(sqqueue)); printf(create a empty sequeue\n); flag=sqinit(head); printf(please input the sequeue length:\n); //scanf(%d,n); cinn; for (i=0;in;i++) { printf(please input a sequeue value:\n); //scanf(%d,m); cinm; enqueue(head,m); } printf(head-rear:%d\n,head-rear); printf(head-front:%d\n,head-front); display(head); printf(select 1 **** enqueue() \n); printf(select 2 **** dequeue() \n); printf(select 3 **** empty () \n); printf(select 4 **** gethead() \n); printf(select 5 **** display() \n); printf(please select (1--5):); scanf(%d,select); switch(select) { case 1: { printf(please input a value :\n ); scanf(%d,x); enqueue(*head,x); display(head); break; } case 2: { dequeue(*head); display(head); b