数据结构课程设计任务书

1、数据结构课程设计任务书、选题选题原则是数据结构算法实现及在具体问题中的应用。可选择下列与实际 应用紧密结合的较综合性的题目，也可自选（自选题必须通过任课教师认可） 。 要求通过课程设计的实践， 在数据结构的表示、 数据结构的选择及应用、 算法设 计与实现等方面加深对数据结构课程基本内容的理解和综合运用能力的提高。对下列题目每个同学的课设任务按下式确定：按宿舍，每两个宿舍同学组成一小组，共同完成一个任务数据结构课程设计任务书 1题目： 学生运动会成绩数据库功能：学生运动会成绩数据库系统记录某校运动会上全部运动项目， 各系获得的分数及排名的 情况，包括 50、100、200，400，1500 米，

2、跳高，跳远，标枪，铅球铁饼等。进入系统后可 以输入和修改某个项目的结果情况， 可以按各系院编号输出总分； 按总分排序； 按男团体总 分排序 ；按系院编号查询；按项目编号查询；按女团体总分排序。分步实施：1）初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2）完成最低要求：建立一个文件，包括某个系，5 个项目的得分情况，能对文件中的信息进行扩充（追加） ，修改和删除；3）进一步要求：完成对多个系，多个项目的得分排序，以及完成系统查询功能。有 兴趣的同学可以自己扩充系统功能。键盘输入：系院数目，男子项目数女子项目数， （每项目取前三名，分别为10，5，2 分）要求： 1）界面友好，函

3、数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是 没有价值的。数据结构课程设计任务书 2题目： 哈夫曼树应用功能：1. 从终端读入字符集大小n,以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；2. 利用已经建好的哈夫曼树（如不在内存,则从文件htmTree 中读入）,对文件 ToBeTran 中的正文进 行编码,然后将结果存入文件 CodeFile 中,并输出结果,将文件 CodeFile 以紧凑格式先是在终端

4、上, 每行 50 个代码。同时将此字符形式的编码文件写入文件 CodePrint 中。3. 利用已建好的哈夫曼树将文件CodeFile 中的代码进行译码, 结果存入文件 TextFile 中, 并输出结果。分步实施：1) 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2) 完成最低要求：完成功能 1；3) 进一步要求：完成功能 2和 3。有兴趣的同学可以自己扩充系统功能。要求：1) 界面友好，函数功能要划分好2) 总体设计应画一流程图3) 程序要加必要的注释4) 要提供程序测试方案5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是 没有价值的。数据结构

5、课程设计任务书 3 题目：图的遍历 功能：实现图的深度优先 , 广度优先遍历算法，并输出原图结构及遍历结果。 分步实施：1) 初步完成总体设计，搭好框架；2) 完成最低要求：两种必须都要实现，写出画图的思路；3) 进一步要求：画出图的结构，有兴趣的同学可以进一步改进图的效果。 要求： 1)界面友好，函数功能要划分好2) 总体设计应画一流程图3) 程序要加必要的注释4) 要提供程序测试方案5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是 没有价值的。数据结构课程设计任务书 4题目 n维矩阵乘法：A Bt功能： 设计一个矩阵相乘的程序，首先从键盘输入两个矩阵a，b 的内

6、容，并输出两个矩阵，输出 ab 结果。分步实施：1) 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2) 完成最低要求：建立一个文件，可完成2 维矩阵的情况；3) 一步要求：通过键盘输入维数 n。有兴趣的同学可以自己扩充系统功能。要求： 1)界面友好，函数功能要划分好2) 总体设计应画一流程图3) 程序要加必要的注释4) 要提供程序测试方案5) 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是 没有价值的。数据结构课程设计任务书 5题目： 数组应用 功能： 按照行优先顺序将输入的数据建成 4 维数组，再按照列优先顺序输出结果，给出任 意处的元素值，并给出对

7、应的一维数组中的序号。分步实施：1初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：完成第一个功能；3 进一步要求：进一步完成后续功能。有兴趣的同学可以自己扩充系统功能。要求： 1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是 没有价值的。数据结构课程设计任务书 6题目： 数组应用 2功能： 读入数组下标 ，求出数组 A 靠边元素之和；求从 A00 开始的互不相邻的各元素 之和；当m=n时，分别求两条对角线上的元素之和，否则打印出m!=n的信

8、息。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：求出 2 维数组的功能；3 进一步要求：完成 3 维以上数组的功能。有兴趣的同学可以自己扩充系统功能。 要求： 1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。数据结构课程设计任务书 7题目： n 元多项式乘法功能： 完成两个 n 元多项式作乘法，给出明确的等式形式。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：建立

9、一个文件，实现两个一元二次多项式作乘法。3 进一步要求：实现三元二次多项式的乘法。有兴趣的同学可以自己扩充系统功能。 要求： 1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是 没有价值的。数据结构课程设计任务书 8题目： 集合运算功能： 使用链表来表示集合，完成集合的合并，求交集等操作。 分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：3 进一步要求：要求： 1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必

10、要的注释4）要提供程序测试方案6）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是 没有价值的。数据结构课程设计任务书 9题目： 公园的导游图功能：给出一张某公园的导游图，游客通过终端询问可知： 从某一景点到另一景点的最短路径。 游客从公园大门进入， 选一条最佳路线， 使游客可以不 重复地游览各景点，最后回到出口（出口就在入口旁边） 。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：建立一个文件，包括 5 个景点情况，能完成遍历功能；3 进一步要求： 进一步扩充景点数目， 画出景点图， 有兴趣的同学可以自己扩充系统功能。要求：

11、1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是 没有价值的。数据结构课程设计任务书 10题目：商店存货管理系统功能： 建立一 商店存货管理系统，要求每次出货时取进货时间最早且最接近保质期中止时间 的货物。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：建立一个文件，包括 5 个种类的货物情况，能对商品信息进行扩充（追加），修改和删除以及简单的排序；3 进一步要求：扩充商品数量，以及完成系统查询功能。有兴趣的同学可以自己扩充系

12、统 功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是 没有价值的。数据结构课程设计任务书 11题目： 汉诺威塔功能：编程序显示 n （n<=9）层汉诺威塔的调整过程。分步实施：1 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2 完成最低要求：实现 5 层汉诺威塔的调整过程；3.进一步要求：直至实现 n = 9时的情况。有兴趣的同学可以自己扩充系统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）

13、要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是 没有价值的。数据结构课程设计任务书 12题目： 个人帐簿管理系统设计功能： 个人帐簿管理系统记录某人每月的全部收入及各项开支情况， 包括食品消费， 房租， 子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可 以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。分步实施：1. 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2. 完成最低要求：建立一个文件，包括某人 5 个月的收支情况，能对文件中的信息进行扩 充（追加），修改和删除；3. 进

14、一步要求：完成对每月的开支排序，以及完成系统查询功能。有兴趣的同学可以自己 扩充系统功能。要求： 1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是 没有价值的。数据结构课程设计任务书 13题目：排序系统设计功能：设编号为1, 2, 3,n的n（n>0）个人按顺时针方向围坐一圈，每个人持有一个 正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数,报到 m 是停止报数,报 m 的人出列,将他的密码作为新的 m 值,从他的下一个人 开始

15、重新从 1 报数。如此下去,直到所有人全部出列为止。令 n 最大值取 30。要求设计一 个程序模拟此过程,求出出列编号序列。分步实施：4 初步完成总体设计,搭好框架,确定人机对话的界面,确定函数个数；5 完成最低要求：建立一个文件,包括某人5 个人的情况。6 进一步要求：有兴趣的同学可以自己扩充系统功能。要求：1 ）界面友好,函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试,宁可功能少一些,也要能运行起来,不能运行的程序是 没有价值的。任务书 1 的【测试数据】用下表给出的字符集和频度的实际统计数据建立哈夫曼树, 并实现以下报文的编码和译码： “THIS PROGRAM IS MY FAVORIT”E字符A B C D E F G H I J K L M频度64 13 22 32 103 21 15 47 57 1 5 32 20字符N O P Q R S T U V W X Y Z频度57 63 15 1 48 51 80 23 8 18 1 16 1、课程设计报告要求完成设计任务后，应按要求提交课程设计报告。课程设计报告可采用统一规范的稿纸书写，也可以用 16k 纸单面打印，并装订成册。内容包括：1. 设计