循环队列的算法程序实现.docx

#include stdio.h #include conio.h #define m 12 //循环队列元素个数的最大值 int v[m 1]; //循环队列 int f,r; //队首队尾的下标 /*显示队列中已有元素*/ void disp () { int i=0,j=f; if (r==f) { printf (队列已空 !\n); return; } printf (序号 位置 数值\n); do { i ;j ;if (j==m 1) j=0; //调整序号和元素位置 printf ( - - =\n,i,j,v[j]); //显示 }while (j!=r); //到队尾结束 printf (\n); return; } /*循环队列的入队算法*/ void addqulink () { if ((r 1)==f||(r-m)==f) { printf (队列已满 !\n); return; } r ; if (r==m 1) r=0; printf (请输入新入队数据 ax=); scanf (%d,v[r]); //新数据入队 printf (\n); disp (); //显示插入数据后的队列 } /*循环队列的出队算法*/ int outqulink () { if (r==f) { printf (队列已空 !\n); return 0; } f ; if (f==m 1) f=0; disp (); //显示队首数据出队后的队列 printf (出队数据 ax=%d\n,v[f]); return v[f]; } //主程序 void main () { int n,i; char ch; while (1) { printf (\n 请输入队首位置 F=); scanf (%d,f); f--;r=f; printf (\n); if (f=0fm) break; printf (队首位置应在 1--- 之中 !\n,m); } while (1) { printf (请输入已有元素个数 n=); scanf (%d,n); printf (\n); if (n=0n=m) break; printf (元素个数应在 1--- 之间 !\n,m); } if (n0) { printf (请给已有元素赋值:\n\n); for (i=1;i=n;i ) { r ;if (r==m 1) r=0; //调整队尾 printf ((%d)=,i); scanf (%d,v[r]); printf (\n); } disp (); //显示队列中已有元素 } while (1) { printf (\n 请选择: (1) 数据入队 (2) 数据出队 (3) 结束\n); ch=getch(); switch (ch) { case 1: addqulink (); break; case 2: outqulink (); break; case 3: return; } } }