您好,欢迎访问三七文档
当前位置:首页 > 财经/贸易 > 资产评估/会计 > 实验三 队列及队列的应用实验
实验三队列及队列的应用实验一、实验目的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.htypedefstruct{int*base;intfront;intrear;intlen;}Queue;voida(Queue&q,intn){//队列初始化q.base=(int*)malloc(100*sizeof(int));q.front=q.rear=0;q.len=n;}voidclean(Queue&q){//清空队列q.rear=0;}voidc(Queue&q,intn){//入队列if((q.rear+1)%100==q.front){printf(队列已满!\n);return;}q.base[q.rear]=n;q.rear=(q.rear+1)%100;}voidd(Queue&q){//出队列if(q.front==q.rear){printf(队列为空!\n);return;}printf(%d\t,q.base[q.front]);q.front=(q.front+1)%100;}voide(Queue&q,intx,inty){intj=1,k=0;inta[q.len];for(inti=0;iq.len;i++)a[i]=1;q.front=x-1;while(j=q.len){q.front--;for(inti=1;i=y;){q.front=(q.front+1)%q.len;if(a[q.front]==1)i++;}a[q.front]=0;d(q);j++;}}intmain(){Queueq;intm,i;intx,n;printf(请输入队列长度:);scanf(%d,&n);a(q,n);printf(请输入队列元素:\n);for(inti=0;in;i++){scanf(%d,&x);c(q,x);}/*printf(队头元素为:);d(q);printf(\n删除队头元素后的队列\n);for(inti=q.front;iq.len;i++){d(q);}*/printf(请输入i和m的值:);scanf(%d%d,&i,&m);e(q,i,m);}五、结果及分析
本文标题:实验三 队列及队列的应用实验
链接地址:https://www.777doc.com/doc-3540339 .html