数据结构大作业 约瑟夫环 报告分析+源代码（超详细！）

目录

目的与要求

需求分析

1、程序所实现的功能 

2、程序的输入，包含输入的数据格式和说明

3、程序的输出，包含输出的数据格式和说明

4、测试数据

概要设计

1、主界面设计

2、抽象数据类型

3、存储结构

4、系统功能结构

详细设计

1、模块设计及函数的调用关系图

2、每个模块（函数）的详细设计

设计总结

---

目的与要求

1. 掌握线性结构的逻辑特点及存储实现；

2. 根据选题，按规范化流程完成课程设计报告：

⑴．提供需求分析。

⑵．列出概要设计。（包括：抽象数据类型的描述；程序结构图或功能模块图）

⑶．给出详细设计。（包括：①算法的详细设计，对复杂算法，最好画出其N-S流程图； ② 函数的调用关系图）

⑷．进行调试分析（注：调试时遇到的问题及解决方法，程序的输出结果及对结果的分析）。

⑸. 整理设计总结。（设计心得体会，以及其他总结信息等）

需求分析

1、程序所实现的功能 

该实验的问题

编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。

基本要求如下：

(1) 利用单循环链表作为存储结构模拟此过程

(2) 键盘输入总人数，初始报数上线值m，以及每个人的密码值

(3) 按照出列顺序输出个人编号

2、程序的输入，包含输入的数据格式和说明

  程序的输入包括：

（1）输入该游戏的总人数以及初始上限

（2）从第一个人开始输入每个人的密码值

所输入的数据全部为整形(int)

3、程序的输出，包含输出的数据格式和说明

按出列的顺序依次输出