约瑟夫环数据结构课程设计实验报告_约瑟夫环数据结构模块图 - CSDN文库

5星 · 超过95%的资源需积分: 34 82 浏览量更新于2023-03-03 评论 6 收藏 413KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

数据结构

课程设计报告

题目：约瑟夫环实验

班级：

成员：

指导教师：

完成日期：

目录：

课程设计报告正文

一．需求分析

．输入的形式和输入值的范围

本程序中，输入人数  小于等于 和初始密码 （ 大于等于 ），

然后给每个人输入所持有的密码 ，均限定为正整数。用单循环链表模拟约

瑟夫环，从队头开始从  报数，报到  的人出列，再把此人的密码赋给 ，继

续下一轮的报数，直到所有的人出列。结果出来后再选择输入一数字，输入 

继续新一轮的游戏，输入  结束，退出此游戏。演示程序以用户和计算机对话

方式进行，根据提示信息由用户从键盘输入数据，输入的形式为一个以“回车

符”为结束标志的正整数。

．输出的形式

在计算机终端上显示提示信息之后，有用户在键盘上输入演示程序中规定

的运算命令，相应的输入数据和运算结果显示在其后。运行后输出的结果是约

瑟夫环的相关信息和经过报数后出队的人的序列号及相关信息。

程序执行的命令包括：（）输入人数和初始密码（）输入所有人的密码

（）显示输入的所有人的编号及相应的密码（）输出出列密码及编号（）

结束即：（）构造单循环链表；（）输出循环链表的信息；（）按照出列

的顺序输出各人的编号

．程序功能

提供用户从键盘输入， 约瑟夫环的必要数据，并从屏幕显示出列顺

序。

．测试数据

（  ）    （常规数据）    个人的密码依次为

，，，，，，，正确的输出序列为 ，，，，，，

（），（常规数据）， 个人的密码依次为 ，，，，，正确

的输出序列为 。

（）（错误数据），“这个人数太大了，请重新输入”。

（）（错误数据），“这个约瑟夫环里没有人！”。

（）（边缘数据），正确的输出序列为 。

（）（边缘数据），正确的输出序列为 ，，。

第一组为常规数据，中间两组为错误数据，后面两组为边缘数据。

．设计思路及方案

用单循环链表来模拟约瑟夫环，结点信息包括编号、密码、指向下一个结

点的指针，用三大主要的函数来实现功能，包括创建链表的函数、输出链表信

第 4 页共 26 页

4

剩余25页未读，继续阅读

评论1

hhl92

2013-06-25

不错，有很多值得参考的地方

baobao100

粉丝: 0
资源: 3

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈