2016年春季数据结构课程设计.docxVIP

课程设计要求[选好题目]：每人必须从下面 5 题中任意选一题作为设计，独立思考，认真完成，课程 设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。[课程设计报告]:(保存在 word 文档中,文件名要求 按照班级_姓名_学号_课程设计报告起 名,如文件名为12 信科 1_张三_001_课程设计报告.doc )按照课程设计的具体要 求建立的功能模块,每个模块要求按照如下几个内容认真完成;(1)需求分析： 在该部分中叙述每个模块的功能要求(2)概要设计 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明(如果指定存储结构请写出该存储结构的定义。(3)详细设计 各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）源程序要按照写程序的规则来编写。要 结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。(4)调试分析 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。[课设总结]：（保存在 word 文档中）总结可以包括 : 课程设计过程的收获、遇到问题、 遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思 考、在课程设计过程中对《数据结构》课程的认识等内容；[课设提交]:提交内容：课程设计报告（具体格式见题目后附录），课程总结和附程序源代码总共一份，统一采用 A4 纸双面打印输出。并由各班学委将电子版收齐后， 统一提交。实现的结果以自愿的原则参与演示，参与者可加 5 分，具体时间待定。提交时间: 第 17 周星期 5 前， 迟交无成绩。注意事项：1：请同学们注意课程设计提交时间。2：请按照附件提供的格式组织课程设计，并附上自评分。【课程设计题目】：1 运动会分数统计【问题描述】学校举行运动会，参加运动会有 n 个学院，学院编号为 1……n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1……m，女子 m+1……m+w。 不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1， 前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）知识点：线性表操作 【任务要求】功能要求：1).可以输入各个项目的前三名或前五名的成绩； 2)．能统计各学院总分， 3)．可以按学院编号、学院总分、男女团体总分排序输出； 4).可以按学院编号查询学院某个项目的情况；可以按项目编号查询取得前三或前五名的学院。规定：输入数据形式和范围：20 以内的整数（如果做得更好可以输入学院 的名称，运动项目的名称）输出形式：有中文提示，各学院分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在 c 语言程序设 计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用 1、全部合法数据；2、整体非法数据；3、局部非法数据。 进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 【测试数据】 自行设定，注意测试将活区删空等特殊情况。2 链表操作实现通讯录【问题描述】 该设计采用菜单作为应用程序的主要界面，用控制语句来改变程序执行的顺序，控制语句是实现结构化程序设计的基础。该设计的任务是利用一个简单实用 的菜单，通过菜单单项进行选择，实现和完成通讯录管理中常用的几个不同的功 能。知识点：链表 【任务要求】（1） 菜单内容 1、通讯录链表的建立 2、通讯者结点的插入 3、通讯者结点的查询4、通讯者结点的删除5、通讯录链表的输出0、退出管理系统 请选择 0~5：（2） 设计要求 使用 0~5 来选择菜单项，其他输入则不起作用。（3） 功能函数设计 5 个不同功能的算法实现编程题，目的是练习利用链表结构来解决实际应用问题的能力，进一步理解和熟悉线形表的链式存储结构。 【测试数据】 自行设定，注意测试将活区删空等特殊情况。3、 二叉树的应用【问题描述】.利用随机函数产生 63 个(不大于 200 且各不相同的)随机整数，用这些整数来生 成一棵二树，知识点：二叉树的操作 【任务要求】1）分别对二叉树进行中序遍历和后序列遍历输出树中结点元素序列。注意：中 序遍历输出要求采用非递归来实现。2) 输 出 二 叉 树 中 从 根 到 叶 子 结 点 间 整 数 和 最 大 的 结 点 路 径 序 列。3）二叉树的叶子结点按从右到左的顺序连成一个单链表。4）判断该二叉树是否是完全二叉树。 【测试数据】 系统自