2020年新版Joseph环课程设计.docxVIP

目录 1．需求分析说明 1 环的总体功能要求 2. 各功能模块的功能描述 3. 需要测试的数据 2．概要设计说明 1. 程序流程图 2. 模块调用图 3．详细设计说明 1. 主函数模块 2. 节点数据结构体定义模块 3．单向循环链表创建模块 4．结点删除模块 5．输入子模块 4．调试分析 5．用户使用说明 6．课程设计总结 7．测试结果 8．参考书目 -、需求分析说明 环的总体功能要求： 环的总体目标：在 6.0的开发环境下，利用所学C语言和数据结构 的相关知识，编写 约瑟夫环()问题的 程序，要求如下： 编号是1, 2,……的n个人按照顺时针方向围坐一圈，每个人只有一 个密码(正整数)。一开始任选一个正整数作为报数上限值 m,从第一个仍开 始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他 的密码作为新的m值，从他在顺时针方向的下一个人开始重新从 1报数，如 此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的 编号。 其中的功能主要分为四项： 界面友好，易与操作。 要求使用单向循环链表模拟过程 输入报数上限值 m和人数上限n，密码值，均限定为正整数，输 入的形式为一个以 回车符”为结束标志的正整数。 演示程序以人机对话的形式进行， 提供用户从键盘输入，约瑟夫环 的必要数据，并显示出列顺序 各功能模块的功能描述： 主函数模块 本模块的主要功能是初始化图形界面，调用各模块，实现软件功能。 节点数据结构体定义模块 本模块的主要功能是进行数据对象及数据关系的创建 单向循环链表创建模块 本模块的主要功能是用一个循环链表表示环，结构中有两个成员，其一为 指向下一个人的指针，已构成环的链，其二为该人的标记。 结点删除模块 本模块的主要功能是将结点的下一结点复制到该结点后后将其释放 输入子模块 本模块的主要功能是进行光标定位，输出提示文字，并对用户输入数据进 行处理。 需要测试的数据： 1、 总成员数n: 7 各成员密码：3 1 7 2 4 7 4 初始值m:20 2、 总成员数n: 7 各成员密码：3 1 7 2 4 7 4 初始值m:6 二、概要设计说明 程序流程图 2.模块调用图: 主函数模块 i i； 节点数据结构 体定义模块 单向循环链 表创建模块 结点删 除模块 输入子 模块 抽象数据类型的定义为: { 数据对象：{ | € 1,2,……=0}, 中每个元素包含编号，密码，和一个指向下一节点的指针 数据关系：R1={1 | 1, € D , 2,……n} } 基本操作： (**)；创建循环链表 (**)；删除链表结点 此抽象数据类型中的一些常量如下： J -2 1 0 三、详细设计说明 1、 主函数模块 调用各功能模块，实现单向链表循环、输入、输出等功能。 节点数据结构体定义模块 环的组成成员由密码()和序号()组成，循环链表的存储结构如下: { ; 密码 ; 序号 *; 下一成员指针 }; 组成成员结构体 单向循环链表创建模块 实现任选一个正整数作为报数上限值 m,从第一个仍开始顺时针方向自1 开始顺序报数，报到 m时停止报数。报 m的人出列，将他的密码作为新的 m 值，从他在顺时针方向的下一个人开始重新从 1报数，如此下去，直到所有人 全部出列为止。 (** n) { *,*p; *( *)(()); (!(*))； (*)-1； 储存成员一序号 (请输入成员1的密码：\n); ((*)-)； 储存成员一密码 ((*)-=0) { (请输入正值:)； ((*)-)； } ； (21) { (*)(())； ()； ；储存成员序号 (请输入成员的密码：\n)； (())； 储存成员密码 (=0) { (请输入正值)； (())； } ； } *； } 4?结点删除模块 此算法删除链表中的结点*,操作实质是将*下一结点复制到*后将其释放 (**) { *； J (*)-((*)-)-； (*)-((*)-)-； (*)-； (*)-(*)-； ()； } 5.输入子模块 当选择好功能后，进行人工输入。先进行光标定位，然后输入正确的值， 进行测试。 四、调试分析 1?此程序的时间复杂度是 0（m*n）。 本次设计主要用到了循环链表的相关知识， 求环的问题。调试过程中，一 开始没有想到“指向指针数据的指针变量”，使得问题一直没有明朗。 是否需要化简m值的语句：（0）;可根据m与总成员数的值的大小来判断。 当m〈时，则此步是可以删除的； 当mn时，则此步最好不删除，特别是当输入的m值很大，则化简m值的 操作是很必要。 当m值为小于等于0时，系统提示“请输入正值：” 遇到的问题主要是：指针的指向的边界问题，但根据运行程序时的出错提 示，很快也就解决