数据结构课程设计__约瑟夫环.docVIP

PAGE xx学院 课程设计报告 课程名称：数据结构课程设计 设计题目： 约瑟夫环 系 别： 计算机系 专 业： 计算机科学与技术 组 别： 第十题 学生姓名: xxx 学 号: 起止日期: 2010年6月25日 ~ 2010年7月10日 指导教师: xxx  目 录 TOC \o 1-2 \u 第一章 需求分析 1 1.1课程设计任务及要求 1 1.2课程设计思想及开发环境 1 第二章 概要设计 2 2.1 总体方案 2 2.2 功能模块设计 2 2.3 主要数据结构 2 第三章 详细设计 3 第四章 调试与操作说明 4 第五章 课程设计总结与体会 6 第六章 致谢 6 第七章 参考文献 6 第八章 附录 7 8.1详细程序设计 7 8.2指导教师评语 14 PAGE 18 PAGE 1 第一章 需求分析 1.1课程设计任务及要求 题目：约瑟夫环 要求：（1）界面友好，易于操作。可采用菜单或其它人机对话方式进行选择。 （2）程序可以实现删除键点，生成链表。 每个人的信息包含：编号，密码。 （3）每个结点的存储结构可以采用链式结构。 （4）本程序设计中，从键盘输入约瑟夫环游戏的总人数n和初始的报数上限m，然后给每个人输入所持有的密码cipher。用单循环链表模拟约瑟夫环，从队头开始从1报数，报到m的人出列，再把此人的密码赋给m，继续下一轮的报数，直到所有的人出列。 （5）演示程序以用户和计算机对话方式进行，根据提示信息由用户从键盘输入数据，运行后输出的结果是约瑟夫环的相关信息和经过报数后出队的人的序列号及相关信息。结果出来后再选择输入一数字，输入1继续新一轮的游戏，输入0结束，退出此游戏。 （6）程序执行的命令包括： 1构造单循环链表；2输出循环链表的信息； 3按照出列的顺序输出各人的编号 4测试数据 总人数n=7，初始报数上限m=20，5个人的密码依次为3，1，7，2，4，8，4，正确的输出序列为6，1，4，7，2，3，5。 1.2课程设计思想及开发环境 设计思想：本课题的实质是完成对每个人信息的建立、查找、排序等功能，可以首先定义项目的数据结构，然后将每个功能写成一个函数来完成对数据的操作，最后完成主函数以验证各个函数功能并得出运行结果。可将此系统分为如下模块，输入初始的每个人信息、查询模块、排序模块、退出系统。 编写语言： C语言 开发工具： Visual C++ Visual Studio 6.0 VC++是微软公司开发的一个IDE(集成开发环境)。学习VC要了解很多Windows平台的特性并且还要掌握MFC、ATL、COM等的知识， VC基于C，C++语言，主要由是MFC组成，是与系统联系非常紧密的编程工具，它兼有高级，和低级语言的双重性，功能强大，灵活，执行效率高，几乎可说VC在 Windows平台无所不能。 最大缺点是开发效率不高。 第二章 概要设计 2.1 总体方案 运行主函数 运行主函数 退出系统 系统菜单 选择功能号进入下步工作 总体结构图2-1 其中每步操作完成后按任意键返回系统菜单 2.2 功能模块设计 选择输入人数 输入人数 7 输入密码 3，1，7，2，4，8，4 选择查询方式 选择是否开始约瑟夫环游戏 出列并显示找到相关信息则返回主菜单。 选择号 选择是否开始游戏 1 按要求出列并显示相关信息信息 0 退出 2.3 主要数据结构 每个人的数据是用链表存放的： typedef struct { int number; 编号 int cipher; 密码 }DataType; typedef struct node { DataType data; struct node *next; } SCLNode,*linklist; /*结点结构定义*/ 第三章 详细设计 3.1设计思路及方案 用单循环单链表来模拟约瑟夫环，结点信息包括编号，密码、指向下一个结点,的指针,用三大主要的函数实现功能,包括创建链表的操作,输出链表各结点信息,删除结点也就是出队的函数,主函数等函数. 3.2模块的设计及介绍 （1）主程序模块 void main() { int n=7,m=20,i; linkl