没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
6页
实验内容 1.任意输入队列长度和队列中的元素值,构造一个顺序循环队列,对其进行清空、插入新元素、返回队头元素以及删除队头元素操作。 2.约瑟夫环的实现:设有n个人围坐在圆桌周围,现从某个位置 i 上的人开始报数,数到 m 的人就站出来。下一个人,即原来的第m+1个位置上的人,又从1开始报数,再是数到m的人站出来。依次重复下去,直到全部的人都站出来,按出列的先后又可得到一个新的序列。由于该问题是由古罗马著名的史学家Josephus提出的问题演变而来,所以通常称为Josephus 问题。 例如:当n=8,m=4,i=1时,得到的新序列为: 4,8,5,2,1,3,7,6 编写程序选择循环队列作为存储结构模拟整个过程,并依次输出出列的各人的编号。
资源推荐
资源详情
资源评论
实验三:循环队列基本操作
一 、实验目的
1.熟悉并能实现循环队列的定义和基本操作。
2.了解用队列解决实际应用问题。
二、实验要求
1.进行队列的基本操作时要注意队列“先进先出”的特性。
2.复习关于队列操作的基础知识。
3.编写完整程序完成下面的实验内容并上机运行。
4.整理并上交实验报告。
三、实验内容
1.任意输入队列长度和队列中的元素值,构造一个顺序循环队列,对
其进行清空、插入新元素、返回队头元素以及删除队头元素操作。
2.约瑟夫环的实现:设有 n 个人围坐在圆桌周围,现从某个位置 i 上
的人开始报数,数到 m 的人就站出来。下一个人,即原来的第 m+1 个位置
上的人,又从 1 开始报数,再是数到 m 的人站出来。依次重复下去,直到
全部的人都站出来,按出列的先后又可得到一个新的序列。由于该问题是
由古罗马著名的史学家 Josephus 提出的问题演变而来,所以通常称为
Josephus 问题。
例如:当 n=8,m=4,i=1 时,得到的新序列为:
4,8,5,2,1,3,7,6
编写程序选择循环队列作为存储结构模拟整个过程,并依次输出出列
的各人的编号。
资源评论
- yhd5710374322013-05-25还好,能用~
- ljlone2013-12-15对学习循环队列很有帮助,很不错的资料,谢谢分享
水上飘飘
- 粉丝: 7
- 资源: 8
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功