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

实验三 队列及队列的应用实验一、实验目的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 编写程序选择循环队列作为存储结构模拟整个过程，并依次输出出列的各人的编号。算法：四、程序代码#include#includetypedef structint * 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.baseq.rear=n; q.rear=(q.rear+1)%100;void d(Queue & q)if(q.front=q.rear)printf(队列为空！ n); return; printf(%dt,q.baseq.front);q.front=(q.front+1)%100;void e(Queue & q,int x,int y)int j=1,k=0;int aq.len;for(int i=0;iq.len;i+)ai=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(aq.front=1)i+; aq.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);五、结果及分析 C;UsersxcDocu mants源算法实验 队列 qx名请输入队列长度：5 请输入队列元素；1 2 3 4 5 请输入和m的值 2 454132Process exited with return value 0Press any key to continue C:UsersxcDocu ment源悽序葺法设计实验队列exe请输人队列长度，5青输入队列元素三1 2 3 4 5|队头兀素分；1 册除队头元素后的队列2 345Process exited with return value 0Press any key to continue