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

课程设计要求 [选好题目]： 每人必须从下面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、