数据结构课程设计任务书一、选题选题原则是数据结构算法实现与在具体问题中的应用。可选择下列与实际应用紧密结合的较综合性的题目，也可自选（自选题必须通过任课老师认可）。要求通过课程设计的实践，在数据结构的表示、数据结构的选择与应用、算法设计与实现等方面加深对数据结构课程基本容的理解和综合运用能力的提高。对下列题目每个同学的课设任务按下式确定：按宿舍，每两个宿舍同学组成一小组，共同完成一个任务数据结构课程设计任务书 1题目：学生运动会成绩数据库功能：学生运动会成绩数据库系统记录某校运动会上全部运动项目，各系获得的分数与排名的情况，包括 50、100、200，400，1500 米，跳高，跳远，标枪，铅球铁饼等。进入系统后可以输入和修改某个项目的结果情况，可以按各系院编号输出总分；按总分排序；按男团体总分排序 ；按系院编号查询；按项目编号查询；按女团体总分排序。分步实施：1）初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2）完成最低要求：建立一个文件，包括某个系，5 个项目的得分情况，能对文件中的信息进行扩充（追加），修改和删除；3）进一步要求：完成对多个系，多个项目的得分排序，以与完成系统查询功能。有兴趣的同学可以自己扩充系统功能。键盘输入：系院数目，男子项目数女子项目数，（每项目取前三名，分别为 10，5，2分）要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书 2题目：哈夫曼树应用功能：1．从终端读入字符集大小 n，以与 n 个字符和 n 个权值，建立哈夫曼树并将它存于文件 hfmTree 中.将已在存中的哈夫曼树以直观的方式（比如树）显示在终端上；2．利用已经建好的哈夫曼树（如不在存，则从文件 htmTree 中读入），对文件 ToBeTran 中的正文进行编码，然后将结果存入文件 CodeFile 中，并输出结果，将文件 CodeFile 以紧凑格式先是在终端上，每行 50 个代码。同时将此字符形式的编码文件写入文件 CodePrint 中。3．利用已建好的哈夫曼树将文件 CodeFile 中的代码进行译码，结果存入文件 TextFile 中，并输出结果。分步实施：1）初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2）完成最低要求：完成功能 1；3）进一步要求：完成功能 2 和...
