浙江师范大学数理与信息学院 数据结构与算法分析报告 班级：计算机0 5 1 班 曹玮（0 5 1 9 0 1 0 1 ） 葛生生（0 5 1 9 0 1 0 7 ） 董毅（04190107） 指导老师：瞿有甜 数理与信息工程学院 《数据结构与算法设计》课程设计 组 号: 无 设计主题: 数据结构相关实现程序 指导老师: 瞿有甜 组长(学号): 曹玮（05190101） 组员(学号):葛生生（05190107）、董毅（04190107） 完成时间: 2007 年 1 月 26 日 课程设计内容描述: 课程设计要求 学生必须仔细阅读《数据结构与算法分析》课程设计方案，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。 学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时的向教师汇报。 课程设计按照教学要求需要两周时间完成，两周中每天（按每周 5 天）至少要上 3-4 小时的机来调试 C 语言设计的程序，总共至少要上机调试程序 30 小时。 数据结构课程设计的具体内容 本次课程设计完成如下模块（共 9 个模块，学生可以在其中至少挑选 6 个功能块完成，但有**号的模块是必须要选择的） （1） 运动会分数统计** （2）订票系统 （3）约瑟夫环（Joseph） （4）猴子选大王** （5）建立二叉树，层序、先序遍历（ 用递归或非递归的方法都可以）** （6）赫夫曼树的建立 （7）纸牌游戏** （8）图的建立及输出 基本目标: 《数据结构课程设计》课程，可使学生深化理解书本知识，致力于用学过的理论知识和上机取得的实践经验，解决具体、复杂的实际问题，培养软件工作者所需的动手能力、独立解决问题的能力。该课程设计侧重软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧、多人合作，以至一整套软件工作规范的训练和科学作风的培养。 技术简述(设计思想、技术方案、制作环境、方法描述等): 该实验采用模块化设计方案，界面友好，可读性强，用vc环境编程。该程序实现菜单化、可视化、界面良好的输入和输出效果，各部分之间用模块连接。第一部分模块实现输入功能，用户可根据提示按要求输入；在选择数字后，就进入了第二部分的各个分模块中。第一模块是约瑟夫环（Joseph）问题，这是一个模拟报数的问题，用户根据提示输入总的人数和要循环报的数，通过运行程序输出最后剩下的人的编号。第二模块是有关二叉树的层序和...
