数据结构课程设计任务书

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

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

3、)5)1）界面友好，函数功能要划分好总体设计应画一流程图程序要加必要的注释要提供程序测试方案程序一定要经得起测试，宁可功能少一 些，也要能运行起来，不能运行的程序是 没有价值的。数据结构课程设计任务书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）程序一定要经得起测试，宁可功能少一 些，也要能运行起来，不能运行的程序是 没有价值的。数据结构课程设计任务书3题目：图的遍历功能：实现图

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

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

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

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

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

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

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

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

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

14、）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一 些，也要能运行起来，不能运行的程序是没 有价值的。数据结构课程设计任务书13题目：排序系统设计功能：设编号为1，2, 3，n的n（n>0）个 人按顺时针方向围坐一圈，每个人持有一个正整 数密码。开始时任选一个正整数做为报数上限 m，从第一个人开始顺时针方向自1起顺序报数， 报到m是停止报数，报m的人出列，将他的密 码作为新的m值，从他的下一个人开始重新从1 报数。如此下去，直到所有人全部出列为止。令 n最大值取30。要求设计一个程序模拟此过程， 求出出列

15、编号序列。分步实施：4. 初步完成总体设计，搭好框架，确定人机对 话的界面，确定函数个数；5. 完成最低要求：建立一个文件，包括某人 5 个人的情况。6. 进一步要求：有兴趣的同学可以自己扩充系 统功能。要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一 些，也要能运行起来，不能运行的程序是没 有价值的。任务书1的【测试数据】用下表给出的字符集和频度的实际统计数据建 立哈夫曼树，并实现以下报文的编码和译码：“ THIS PROGRAM IS MY FAVORITE字符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 丫 Z频度57 63 15 1 48 51 80 23 8 18 1 16 1二、课程设计报告要求完成设计任务后，应按要求提交课程设计报告。课程设计报告可采用统一规内容包括:1. 设