数据结构课程设计任务书Word文件下载.docx
《数据结构课程设计任务书Word文件下载.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计任务书Word文件下载.docx（33页珍藏版）》请在冰点文库上搜索。
完成对多个系，多个项目的得分排序，以及完成系统查询功能。
有兴趣的同学可以自己扩充系统功能。
键盘输入：
系院数目，男子项目数女子项目数，（每项目取前三名，分别为10，5，2分）
要求：
1）界面友好，函数功能要划分好
2）总体设计应画一流程图
3）程序要加必要的注释
4）要提供程序测试方案
5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
数据结构课程设计任务书1
哈夫曼树应用
1．从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；
2．利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。
同时将此字符形式的编码文件写入文件CodePrint中。
3．利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中，并输出结果。
完成功能1；
完成功能2和3。
数据结构课程设计任务书2
图的遍历
实现图的深度优先,广度优先遍历算法，并输出原图结构及遍历结果。
1）初步完成总体设计，搭好框架；
两种必须都要实现，写出画图的思路；
画出图的结构，有兴趣的同学可以进一步改进图的效果。
数据结构课程设计任务书3
n维矩阵乘法：
AB－1
设计一个矩阵相乘的程序，首先从键盘输入两个矩阵a，b的内容，并输出两个矩阵，
输出ab－1结果。
建立一个文件，可完成2维矩阵的情况；
3）一步要求：
通过键盘输入维数n。
4）要提供程序测试方案
5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
数据结构课程设计任务书4
数组应用
按照行优先顺序将输入的数据建成4维数组，再按照列优先顺序输出结果，给出任意处的元素值，并给出对应的一维数组中的序号。
1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
2．完成最低要求：
完成第一个功能；
3．进一步要求：
进一步完成后续功能。
数据结构课程设计任务书5
数组应用2
读入数组下标，求出数组A靠边元素之和；
求从A[0][0]开始的互不相邻的各元素之和；
当m=n时，分别求两条对角线上的元素之和，否则打印出m!
=n的信息。
1．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
求出2维数组的功能；
完成3维以上数组的功能。
数据结构课程设计任务书6
n元多项式乘法
完成两个n元多项式作乘法，给出明确的等式形式。
建立一个文件，实现两个一元二次多项式作乘法。
实现三元二次多项式的乘法。
数据结构课程设计任务书7
集合运算
使用链表来表示集合，完成集合的合并，求交集等操作。
6）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
数据结构课程设计任务书8
公园的导游图
给出一张某公园的导游图，游客通过终端询问可知：
从某一景点到另一景点的最短路径。
游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。
建立一个文件，包括5个景点情况，能完成遍历功能；
进一步扩充景点数目，画出景点图，有兴趣的同学可以自己扩充系统功能。
数据结构课程设计任务书9
商店存货管理系统
建立一商店存货管理系统，要求每次出货时取进货时间最早且最接近保质期中止时间的货物。
建立一个文件，包括5个种类的货物情况，能对商品信息进行扩充（追加），修改和删除以及简单的排序；
扩充商品数量，以及完成系统查询功能。
数据结构课程设计任务书10
汉诺威塔
编程序显示n（n<
=9）层汉诺威塔的调整过程。
实现5层汉诺威塔的调整过程；
直至实现n＝9时的情况。
数据结构课程设计任务书11
个人帐簿管理系统设计
个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。
进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。
建立一个文件，包括某人5个月的收支情况，能对文件中的信息进行扩充（追加），修改和删除；
完成对每月的开支排序，以及完成系统查询功能。
数据结构课程设计任务书12
排序系统设计
设编号为1，2，3，……，n的n（n>
0）个人按顺时针方向围坐一圈，每个人持有一个正整数密码。
开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起顺序报数，报到m是停止报数，报m的人出列，将他的密码作为新的m值，从他的下一个人开始重新从1报数。
如此下去，直到所有人全部出列为止。
令n最大值取30。
要求设计一个程序模拟此过程，求出出列编号序列。
4．初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
5．完成最低要求：
建立一个文件，包括某人5个人的情况。
6．进一步要求：
任务书1的【测试数据】
用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：
“THISPROGRAMISMYFAVORITE”
字符
ABCDEFGHIJKLM
频度
6413223210321154757153220
NOPQRSTUVWXYZ
5763151485180238181161
数据结构课程设计任务书13
题目关键路径算法
[问题描述]
AOE网（即边表示活动的网络），在某些工程估算方面非常有用。
它可以使人们了解：
（1）研究某个工程至少需要多少时间？
（2）哪些活动是影响工程进度的关键?
在AOE网络中，从源点到汇点的有向路径可能不止一条，但只有各条路径上所有活动都完成了，这个工程才算完成。
因此，完成整个工程所需的时间取决于从源点到汇点的最长路径长度，即在这条路径上所有活动的持续时间之和，这条路径就叫做关键路径（criticalpath）。
[设计步骤]
1以某一工程为蓝本，采用图的结构表示实际的工程计划时间。
2调查并分析和预测这个工程计划每个阶段的时间。
3用调查的结果建立AOE网，并用图的形式表示。
4用CreateGraphic（）函数建立图的邻接表存储结构，能够输入图的顶点和边的信息，并存储到相应存储结构中。
5用SearchMaxPath（）函数求出最大路径，并打印出关键路径。
6编写代码并调试、测试通过。
[测试数据]
利用教材p185的图7.30（a）中的数据调试程序。
[实现提示]
实现的关键和难点在于对四个术语的理解和应用即：
ei表示顶点vi所代表的事件的最早发生时间；
li表示顶点vi所代表的事件的最迟发生时间；
Tes（i,j）表示活动ak的最早开工时间；
Tls（i,j）表示活动ak的最迟开工时间。
活动ak为关键活动的充分必要条件是活动ak的最早开工时间与它的最迟开工时间相等。
数据结构课程设计任务书14
题目表达式求值
[问题描述]当用户输入一个合法的算术表达式后，能够返回正确的结果。
能够计算的运算符包括：
加、减、乘、除、括号；
能够计算的操作数要求在实数范围内；
对于异常表达式能给出错误提示。
[设计步骤]
1首先置操作数栈为空栈，表达式起始符＃为运算符栈的栈底元素；
2依次扫描表达式中每个字符，若是操作数则进OPND栈；
若是运算符，则和OPTR栈的栈顶运算符比较优先权后作相应操作，直至整个表达式求值完毕。
3先做一个适合个位的+-*/运算,其次就要考虑到对n位和小数点的运算。
[测试数据]
（1）请输入您所求的表达式
3*（7-2）+5
多项式的结果是:
20
（2）请输入您所求的表达式
3.154*（12+18）-23
71.62
[实现提示]可以参考教材算法描述。
数据结构课程设计任务书15
1.二叉排序树与平衡二叉树的实现（选作带“*”号的内容）
1.1用二叉链表作存储结构
（1）以回车（'
\n'
）为输入结束标志,输入数列L，生成一棵二叉排序树T；
（2）对二叉排序树T作中序遍历，输出结果；
（3）计算二叉排序树T查找成功的平均查找长度,输出结果；
（4）输入元素x,查找二叉排序树T,若存在含x的结点,则删除该
结点,并作中序遍历（执行操作2）；
否则输出信息“无x”；
*（5）用数列L，生成平衡的二叉排序树BT:
当插入新元素之后，
发现当前的二叉排序树BT不是平衡的二叉排序树，则立即将
它转换成新的平衡的二叉排序树BT；
*（7）计算平衡的二叉排序树BT的平均查找长度，输出结果。
1.2用顺序表（一维数组）作存储结构
（1）以回车（'
）为输入结束标志,输入数列L，生成一棵二叉
排序树T；
（2）对二叉排序树T作中序遍历,输出结果；
（4）输入元素x,查找二叉排序树T:
若存在含x的结点,则删除该
数据结构课程设计任务书16
2.图的基本操作与实现（选作带“*”号的内容）
（1）自选存储结构,输入含n个顶点（用字符表示顶点）和e
条边的图G；
（2）求每个顶点的度,输出结果；
（3）指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS
顶点序列（提示:
使用一个栈实现DFS）；
（4）指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS
使用一个队列实现BFS）；
（5）输入顶点x,查找图G:
若存在含x的顶点,则删除该结点及
与之相关连的边,并作DFS遍历（执行操作3）；
否则输出信
息“无x”；
（6）判断图G是否是连通图，输出信息“YES”/“NO”；
（7）如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生
成图G的邻接表,即复制图G,然再执行操作
（2）；
反之亦然。
*（8）自选图的其它任一种操作实现之。
（4）若选作第1题,分析对比未平衡化的二叉排序树和平衡的
二叉排序树的查找效率（最好、最坏和平均比较关键字数）；
（约200个字）
数据结构课程设计任务书17
3.全国交通咨询模拟
问题描述：
处于不同目的的旅客对交通工具有不同的要求。
例如，因公出差的旅客希望在旅途中的时间尽可能的短，出门旅游的游客则期望旅费尽可能省，而老年旅客则要求中转次数最少。
编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。
设计要求：
（1）提供对城市信息进行编辑（如：
添加或删除）的功能。
（2）城市之间有两种交通工具：
火车和飞机。
提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。
（3）提供两种最优决策：
最快到达和最省钱到达。
全程只考虑一种交通工具
（4）旅途中耗费的总时间应该包括中转站的等候时间。
（5）咨询以用户和计算机的对话方式进行。
由拥护输入起始站、终点站、最优决策原则和交通工具，输出信息：
最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
测试数据：
参考教科书7.6节图7.33的全国交通图，自行设计列车时刻表和飞机航班。
实现提示：
（1）对全国城市交通图和列车时刻表及飞机航班表进行编辑，应该提供文件形式输入和键盘输入两种方式。
飞机航班表的信息应包括：
起始站的出发时间、终点站的到达时间和票价；
列车时刻表则需根据交通图给出各个路段的详细信息，例如：
基于教科书7.6节图7.33的交通图，对从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至上海各段的出发时间、到达时间及票价等信息。
（2）以邻接表作交通图的存储结构，表示边的结构内除含有邻接点的信息外，还应包括交通工具、路程中耗费的时间和花费以及出发和到达的时间等多种属性。
选作内容：
增加旅途中转次数最少的最优决策。
数据结构课程设计任务书18
4．内部排序算法的性能分析
【问题描述】
设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
【基本要求】
（1）对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较；
（2）待排序表的表长不小于100，表中数据随机产生，至少用5组不同数据作比较，比较指标有：
关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）；
（3）输出比较结果。
【选做内容】
（1）对不同表长进行比较；
（2）验证各算法的稳定性；
（3）输出界面的优化。
数据结构课程设计任务书19
5．Josephu问题（0337-1-2班学生不能选择）
Josephu问题为：
设编号为1，2，…n的n个人围坐一圈，约定编号为k（1<
=k<
=n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。
提示：
用一个不带头结点的循环链表来处理Josephu问题：
先构成一个有n个结点的单循环链表，然后由k结点起从1开始计数，计到m时，对应结点从链表中删除，然后再从被删除结点的下一个结点又从1开始计数，直到最后一个结点从链表中删除算法结束。
数据结构课程设计任务书20
6．疏矩阵的操作（0337-1-2班学生不能选择）
基本功能要求：
稀疏矩阵采用三元组表示，求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C，并输出C。
（2）求出A的转置矩阵D，输出D。
数据结构课程设计任务书21
7．背包问题的求解（0337-1-2班学生不能选择）
假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…,wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wn=T，要求找出所有满足上述条件的解。
例如：
当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解：
（1，4，3，2）
（1，4，5）
（8，2）
（3，5，2）。
可利用回溯法的设计思想来解决背包问题。
首先将物品排成一列，然后顺序选取物品装入背包，假设已选取了前i件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品"
太大"
不能装入，则弃之而继续选取下一件，直至背包装满为止。
但如果在剩余的物品中找不到合适的物品以填满背包，则说明"
刚刚"
装入背包的那件物品"
不合适"
，应将它取出"
弃之一边"
，继续再从"
它之后"
的物品中选取，如此重复，，直至求得满足条件的解，或者无解。
由于回溯求解的规则规则是"
后进先出"
因此自然要用到栈。
数据结构课程设计任务书22
8．n皇后问题（0337-1-2班学生不能选择）
求出在一个n×
n的棋盘上，放置n个不能互相捕捉的国际象棋"
皇后"
的所有布局。
数据结构课程设计任务书23
试设计一个航空客运定票系统。
基本要求如下：
1、每条航线所涉及的信息有：
终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。
2、系统能实现的操作和功能如下：
1）查询航线：
根据客户提出的终点站名输出如下信息：
航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；
2）承办订票业务：
根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；
若已满员或余票少余订票额，则需重新询问客户要求。
若需要，可登记排队候补；
3）承办退票业务：
根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。
3、实现提示：
两个客户名单可分别由线性表和队列实现。
为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。
由于预约人数无法预计，队列也应以链表作为存储结构。
数据结构课程设计任务书24
校园导游咨询（为来访的客人提供各种信息服务）
1、基本要求：
1）设计下沙校园平面图，在校园景点选10个左右景点。
以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；
以边表示路径，存放路径长度等有关信息。
2）为来访客人提供图中任意景点相关信息的查询。
3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。
2、实现提示：
一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。
顶点和边均含有相关信息。
数据结构课程设计任务书25
升级会员 