实验三队列及队列的应用实验.docVIP

实验三 队列及队列的应用实验 一、 实验目的 1、 掌握队列的定义、队列的顺序存储、链式存储及基本操作； 2、 根据队列的基本操作，设计队列的应用实验并完成； 3、 掌握循环队列的基本操作及其应用。 二、 实验要求 1、 设计队列与循环队列的应用实验； 2、 写出相应程序； 3、 保存和打印出程序的运行结果，并结合程序进行分析。 三、实验内容 1．任意输入队列长度和队列中的元素值，构造一个顺序循环队列，对其进行清空、插入新元素、返回队头元素以及删除队头元素操作。 2．约瑟夫环的实现：设有n个人围坐在圆桌周围，现从某个位置i上的人开始报数，数到m的人就站出来。下一个人，即原来的第m+1个位置上的人，又从1开始报数，再是数到m的人站出来。依次重复下去，直到全部的人都站出来，按出列的先后又可得到一个新的序列。 例如：当n=8,m=4,i=1时，得到的新序列为：4，8，5，2，1，3，7，6 编写程序选择循环队列作为存储结构模拟整个过程，并依次输出出列的各人的编号。 算法： 四、程序代码 #includestdio.h #includestdlib.h typedef struct{ int * base; int front; int rear; int len; }Queue; void a(Queue q,int n){ //队列初始化 q.base=(int *)malloc(100*sizeof(int)); q.front=q.rear=0; q.len=n; } void clean(Queue q){ //清空队列 q.rear=0; } void c(Queue q,int n){ //入队列 if((q.rear+1)%100==q.front){ printf(队列已满！\n); return; } q.base[q.rear]=n; q.rear=(q.rear+1)%100; } void d(Queue q){ //出队列 if(q.front==q.rear){ printf(队列为空！\n); return; } printf(%d\t,q.base[q.front]); q.front=(q.front+1)%100; } void e(Queue q,int x,int y){ int j=1,k=0; int a[q.len]; for(int i=0;iq.len;i++) a[i]=1; q.front=x-1; while(j=q.len){ q.front--; for(int i=1;i=y;){ q.front=(q.front+1)%q.len; if(a[q.front]==1) i++; } a[q.front]=0; d(q); j++; } } int main(){ Queue q; int m,i; int x,n; printf(请输入队列长度：); scanf(%d,n); a(q,n); printf(请输入队列元素：\n); for(int i=0;in;i++){ scanf(%d,x); c(q,x); } /* printf(队头元素为：); d(q); printf(\n删除队头元素后的队列\n); for(int i=q.front;iq.len;i++){ d(q); }*/ printf(请输入i和m的值：); scanf(%d%d,i,m); e(q,i,m); } 五、结果及分析