数据结构课程设计报告约瑟夫环1.pdf

.....

*******************

实践教学

*******************

理工大学

软件职业技术学院

2021年春季学期

算法与数据构造课程设计

题目：约瑟夫环

专业班级：

姓名：

学号：

指导教师：

成绩：

摘要

约瑟夫环问题是典型的线性表的应用实例，其开发主要包括后台数据库的建

立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和

完整性强、数据平安性好的库。而对于后者则要求应用程序功能完备，易使用等

特点。经过分析，我们使用MICROSOFT公司的MicrosoftVisualC++6.0

开发工具，利用其提供的各种面向对象的开发工具，尤其是数据窗口这一能方便

而简洁操纵数据库的智能化对象，首先在短时间建立系统应用原型，然后，对初

始原型系统进展需求迭代，不断修正和改良，直到形成用户满意的可行系统。

关键词：单循环链表；c语言；约瑟夫环；

.资料...

-

序言

数据构造是研究数据元素之间的逻辑关系的一门课程，以及数据元素及其关

系在计算机中的存储表示和对这些数据所施加的运算。该课程设计的目的是通过

课程设计的综合训练，培养分析和编程等实际动手能力，系统掌握数据构造这门

课程的主要容。

本次课程设计的容是用单循环链表模拟约瑟夫环问题，循环链表是一种首尾

相接链表，其特点是无须增加存储容量，仅对表的方式稍作改变，使表处理更加

灵活，约瑟夫环问题就是用单循环链表处理的一个实际应用。通过这个设计实例，

了解单链表和单循环链表的一样与不同之处，进一步加深对链表构造类型及链表

操作的理解。

通过该课程设计，能运用所学知识，能上机解决一些实际问题，了解并初步

掌握设计、实现较大程序的完整过程，包括系统分析、编码设计、系统集成、以

及调试分析，熟练掌握数据构造的选择、设计、实现以及操作方法，为进一步的

应用开发打好根底。

目录

摘要1

序言2

目录3

正文4

一、问题描述4

二、逻辑设计5

三、详细设计7

四、程序代码13

.z

-

五、程序调试与测试13

设计总结18

参考文献19

致20

附录21

正文

一、问题描述

约瑟夫环问题描述的是：设编号为1，2，…，n的n〔n0〕个人按顺时针

方向围坐一圈，每个人持有一正整数密码。开场时选择一个正整数作为报数上限

m，从第一个人开场顺时针方向自1起顺序报数，报到m时停顿报数，报m的人

出圈，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新从1报

数。如此下去，直到所有人都出圈为止。令n最大值为100。要求设计一个程序

模拟此过程，求出出圈的编号序列。如以下图分析：

.z

-

这是第一个