数据结构课程设计.doc

郑州科技学院
课程设计（论文)任务书
设计题目: 实现顺序表各种基本运算的算法
专业班级：
学号： 姓名：
主要内容：
编写一个程序，实现顺序表的各种基本运算,并在此基础上设计一个主程序完成如下功能：
（1） 初始化顺序表L;
（2） 依次采用尾插法插入a,b，c,d,e元素;
（3） 输出顺序表L；
（4） 输出顺序表L的长度;
（5） 判断顺序表L是否为空；
（6） 输出顺序表L的第3个元素；
（7） 输出元素a的位置；
（8） 在第4个元素位置上插入f元素；
（9） 输出顺序表L;
（10） 删除L的第3个元素；
（11） 输出顺序表L;
（12） 释放顺序表L。
基本要求：
（1）每个功能模块用函数表示,画出程序的功能结构图；
（2）程序需完成主要内容中的功能，运行正确并进行相应的测试，以电子版形式上交程序.
（3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。
完成期限： 2014年1月5日
指导教师签名：_____________
课程设计（论文）任务书
设计题目: 实现单链表各种基本运算的算法
专业班级:
学号： 姓名：
主要内容：
编写一个程序,实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能:
（1） 初始化单链表h；
（2） 依次采用尾插法插入a，b，c,d,e元素；
（3） 输出单链表h;
（4） 输出单链表h的长度;
（5） 判断单链表h是否为空;
（6） 输出单链表h的第3个元素；
（7） 输出元素a的位置；
（8） 在第4个元素位置上插入f元素；
（9） 输出单链表h；
（10） 删除h的第3个元素；
（11） 输出单链表h；
（12） 释放单链表h.
基本要求：
（1）每个功能模块用函数表示，画出程序的功能结构图；
（2)程序需完成主要内容中的功能，运行正确并进行相应的测试,以电子版形式上交程序。
（3）将设计过程按照要求的格式形成课程设计说明书,并按时打印上交。

完成期限: 2014年1月5日
指导教师签名:________________
课程设计(论文)任务书
设计题目： 实现循环单链表各种基本运算的算法
专业班级:
学号： 姓名:
主要内容：
编写一个程序，实现循环单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1） 初始化循环单链表h；
（2） 依次采用尾插法插入a，b，c,d,e元素；
（3） 输出循环单链表h；
（4） 输出循环单链表h的长度；
（5） 判断循环单链表h是否为空；
（6） 输出循环单链表h的第3个元素；
（7） 输出元素a的位置；
（8） 在第4个元素位置上插入f元素;
（9） 输出循环单链表h；
（10） 删除h的第3个元素；
（11） 输出循环单链表h；
（12） 释放循环单链表h。
基本要求:
（1）每个功能模块用函数表示，画出程序的功能结构图；
(2)程序需完成主要内容中的功能，运行正确并进行相应的测试,以电子版形式上交程序。
（3）将设计过程按照要求的格式形成课程设计说明书,并按时打印上交。

完成期限： 2014年1月5日
指导教师签名:
郑州科技学院
课程设计（论文）任务书
设计题目: 学生成绩管理系统
专业班级：
学号： 姓名：
主要内容:
学生成绩管理是学校工作中不可或缺的一部分，使用计算机对成绩的管理也已经成为普遍现象，本课题以学生成绩管理业务为背景，设计一个“学生成绩管理系统"程序。程序主要功能是:实现对学生成绩资料的录入、浏览、插入、删除和排序等基本操作。
基本要求：
（1)使用单链表作为实现问题的数据结构，一个学生为一个结点，该结点的类型为结构体,结构体的域至少包括学号和三门课（课程名称可以自己定义）;
（2)程序需完成主要内容中的功能,运行正确并进行相应的测试，以电子版形式上交程序。
(3)将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限： 2014年1月5日
指导教师签名：
郑州科技学院
课程设计（论文)任务书
设计题目： 宿舍管理系统
专业班级：
学号： 姓名：
主要内容：
学生住宿情况管理是学校工作中重要的一部分,使用计算机对宿舍的管理能够提高管理的效率和准确度，本课题以宿舍管理工作为背景，设计一个“宿舍管理系统”程序。程序主要功能是:实现对学生住宿资料的录入、查找（可按房间号或学号两种方式查找)、插入、删除等基本操作。
基本要求:
（1）使用顺序表作为实现问题的数据结构，一个宿舍为一个结点，该结点的类型为结构体，结构体的域至少包括宿舍号、学生信息、人数；
（2)程序需完成主要内容中的功能,运行正确并进行相应的测试，以电子版形式上交程序。
（3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交.

完成期限: 2014年1月5日
指导教师签名：
课程设计（论文)任务书
设计题目： 实现顺序栈各种基本运算的算法
专业班级：
学号： 姓名:
主要内容:
编写一个程序，实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1） 初始化栈s;
（2） 判断栈s是否非空;
（3） 依次进栈元素a，b，c,d，e;
（4） 判断栈s是否非空；
（5） 输出栈的长度；
（6） 输出从栈顶到栈底元素；
（7） 输出出栈序列；
（8） 判断栈s是否非空
（9） 释放栈。
基本要求：
(1）每个功能模块用函数表示,画出程序的功能结构图;
（2）程序需完成主要内容中的功能,运行正确并进行相应的测试，以电子版形式上交程序。
（3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限: 2014年1月5日
指导教师签名：
课程设计(论文）任务书
设计题目： 实现链栈各种基本运算的算法
专业班级：
学号: 姓名:
主要内容：
编写一个程序，实现链栈的各种基本运算，并在此基础上设计一个主程序完成如下功能:
（1） 初始化链栈s;
（2） 判断链栈s是否非空；
（3） 依次进链栈元素a，b,c,d，e；
（4） 判断链栈s是否非空；
（5） 输出链栈的长度；
（6） 输出从栈顶到栈底元素；
（7） 输出链栈序列；
（8） 判断链栈s是否非空
（9） 释放链栈.
基本要求：
（1)每个功能模块用函数表示，画出程序的功能结构图；
（2)程序需完成主要内容中的功能，运行正确并进行相应的测试,以电子版形式上交程序.
（3)将设计过程按照要求的格式形成课程设计说明书，并按时打印上交.

完成期限： 2014年1月5日
指导教师签名：
郑州科技学院
课程设计（论文)任务书
设计题目： 实现顺序队列各种基本运算的算法
专业班级：
学号: 姓名：
主要内容:
编写一个程序,实现顺序队列的各种基本运算,并在此基础上设计一个主程序完成如下功能：
（1） 初始化队列q;
（2） 判断队列q是否非空；
（3） 依次进队列元素a，b，c；
（4） 出队一个元素,输出该元素;
（5） 输出队列q的元素个数;
（6） 依次进队列元素d，e，f；
（7） 输出队列q的元素个数;
（8） 输出出队序列；
（9） 释放队列。
基本要求:
（1）每个功能模块用函数表示，画出程序的功能结构图;
（2）程序需完成主要内容中的功能,运行正确并进行相应的测试，以电子版形式上交程序。
（3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限： 2014年1月5日
指导教师签名：
郑州科技学院
课程设计（论文）任务书
设计题目: 实现链队各种基本运算的算法
专业班级:
学号: 姓名:
主要内容：
编写一个程序，实现链队列的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1） 初始化链队列q;
（2） 判断链队列q是否非空；
（3） 依次进链队列元素a，b,c;
（4） 出队一个元素，输出该元素；
（5） 输出链队列q的元素个数；
（6） 依次进链队列元素d，e，f；
（7） 输出链队列q的元素个数；
（8） 输出出队序列；
（9） 释放链队列。
基本要求：
（1）每个功能模块用函数表示，画出程序的功能结构图；
（2）程序需完成主要内容中的功能，运行正确并进行相应的测试，以电子版形式上交程序。
（3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限： 2014年1月5日
指导教师签名：

郑州科技学院
课程设计（论文）任务书
设计题目： 手机短信息功能的模拟
专业班级：
学号： 姓名:
主要内容：
利用队列的基本操作模拟手机的某些短信息功能。例如：接受短信息、显示短信息和清空收件箱.编写一个程序，实现队列的各种基本运算,并在此基础上设计一个主程序完成如下功能：
（1） 接受短信息时,若超过存储容量(如最多可存储20条），自动将最早接受的信息删除；
（2） 短信息从最新接受的开始逐条显示；
（3） 清空收件箱时能显示清空的短信息数量。
基本要求：
（1)每个功能模块用函数表示,画出程序的功能结构图；
（2）程序需完成主要内容中的功能，运行正确并进行相应的测试，以电子版形式上交程序。
(3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限： 2014年1月5日
指导教师签名：

郑州科技学院
课程设计(论文）任务书
设计题目： 病人看病模拟程序
专业班级：
学号： 姓名：
主要内容：
编写一个程序，反映病人到医院看病,排队看医生的情况。病人排序过程中，主要重复两件事：
（1） 病人到达诊室，将病历本交给护士，排到等待队列中候诊。
（2） 护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。
要求模拟病人等待就诊这一过程。程序采用菜单方式,其选项及功能说明如下：
（1） 排队—输入排除病人的病历号,加入到病人排队队列中。
（2） 就诊—病人排队队列中最前面的病人就诊,并将其从队列中删除.
（3） 查看排队—从队首到队尾列出所有排队病人的病历号。
（4） 不再排队，余下就诊—从队首到队尾列出所有的排队病人的病历呈，并退出运行。
（5） 下班—退出运行.
基本要求：
(1）每个功能模块用函数表示，画出程序的功能结构图，以菜单的形式选择功能；
（2)程序需完成主要内容中的功能，运行正确并进行相应的测试，以电子版形式上交程序。
（3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交.
完成期限: 2014年1月5日
指导教师签名：
郑州科技学院
课程设计（论文）任务书
设计题目： 银行排队问题
专业班级：
学号: 姓名:
主要内容:
假设银行有两个窗口，每个窗口可排一个队列，每个队列服务按照先来先服务的原则，顾客到达银行后总会选择较短的队列进行排队,试用队列模拟实现银行排队问题。
基本要求：
（1）选择合适的存储结构来实现队列的存储,要求能对每一队能单独进行入队和出队操作，当顾客到达时可根据两队的长度选择要入队的队列；
（2）程序需完成主要内容中的功能，运行正确并进行相应的测试，以电子版形式上交程序.
（3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限： 2014年1月5日
指导教师签名：
郑州科技学院
课程设计(论文)任务书
设计题目： 实现二叉树各种基本运算的算法
专业班级：
学号: 姓名：
主要内容:
A
B
C
F
E
J
D
G
K
L
M
N
H
I
bt
编写一个程序，实现二叉树(下图所示）的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1） 输出二叉树bt；
（2） 输出H结点的左、右孩子结点的值；
（3） 输出二叉树bt的深度；
（4） 输出二叉树bt的宽度;
（5） 输出二叉树bt的结点个数；
（6） 输出二叉树bt的叶子结点个数；

基本要求：
（1）每个功能模块用函数表示，画出程序的功能结构图；
（2)程序需完成主要内容中的功能,运行正确并进行相应的测试，以电子版形式上交程序。
（3)将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限： 2014年1月5日
指导教师签名：
郑州科技学院
课程设计（论文)任务书
设计题目： 实现二叉树各种遍历算法
专业班级：
学号： 姓名：
主要内容：
编写一个程序，实现二叉树的先序遍历、中序遍历、后序遍历的各种递归和非递归算法，以及层次遍历的算法.并给出下图所示二叉树bt的各种遍历结果。
A
B
C
F
E
J
D
G
K
L
M
N
H
I
bt

基本要求：
（1）画出程序的功能结构图，每个功能模块用函数表示，以菜单的形式选择功能；
（2)程序需完成主要内容中的功能，运行正确并进行相应的测试，以电子版形式上交程序.
（3)将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限: 2014年1月5日
指导教师签名：
郑州科技学院
课程设计（论文)任务书
设计题目： 构造哈夫曼树
专业班级：
学号： 姓名：
主要内容：
编写一个程序,构造一棵哈夫曼树,输出对应的哈夫曼编码和平均查找长度。并对下表所示的数据进行验证.
174
1192
462
242
677
541
518
单词
出现频度
The
of
a
to
that
and
in
he
is
on
at
for
His
are
be
450
195
190
181
157
138
124
123

基本要求：
（1)每个功能模块用函数表示，画出程序的功能结构图；
（2）程序需完成主要内容中的功能，运行正确并进行相应的测试，以电子版形式上交程序。
（3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限： 2014年1月5日
指导教师签名：
郑州科技学院
课程设计（论文）任务书
设计题目： 实现图的基本算法
专业班级：
学号： 姓名：
主要内容：
编写一个程序,实现图的邻接矩阵存储和邻接表存储(包括无向图和有向图）、图的深度优先遍历算法(递归算法和非递归算法）、图的广度优先遍历算法，
基本要求:
（1）画出程序的功能结构图，每个功能模块用函数表示,以菜单的形式选择功能；
（2）程序需完成主要内容中的功能，运行正确并进行相应的测试，以电子版形式上交程序。
（3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限： 2014年1月5日
指导教师签名：
郑州科技学院
课程设计（论文）任务书
设计题目： 家族关系查询系统
专业班级：
学号： 姓名：
主要内容：
建立家族关系数据库，实现对家族成员关系的相关查询,编写一个程序，并设计一个主程序完成如下功能：
(1）建立家族关系并能存储到文件中；
（2）实现家族成员的添加；
（3）可以查询家族成员的双亲、祖先、兄弟、孩子和后代等信息;
基本要求：
（1）每个功能模块用函数表示，画出程序的功能结构图，以菜单的形式选择功能；
(2）程序需完成主要内容中的功能，运行正确并进行相应的测试，以电子版形式上交程序.
(3）将设计过程按照要求的格式形成课程设计说明书,并按时打印上交。

完成期限: 2014年1月5日
指导教师签名：
郑州科技学院
课程设计(论文）任务书
设计题目: 地铁建设问题
专业班级：
学号: 姓名：
主要内容：
某城市要在其各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设线路，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小.编写一个程序，实现所需图的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1）从包含各辖区的地图文件中读入辖区名称和各辖区间的直接距离；
（2）根据读入的各辖区的距离信息，计算出应该建设哪些辖区间的地铁路线;
（3）输出应该建设的地铁路线及所需建设的总里程信息。
基本要求：
（1）其中的最小生成树算法采用Prim算法和Cruscal算法两种方法。
（2)每个功能模块用函数表示，画出程序的功能结构图，以菜单的形式选择功能；
（3）程序需完成主要内容中的功能，运行正确并进行相应的测试,以电子版形式上交程序。
（4)将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限： 2014年1月5日
指导教师签名：

郑州科技学院
课程设计(论文）任务书
设计题目： 安排教学计划
专业班级:
学号: 姓名：
主要内容：
学校每个学期开设的课程是有先后顺序的,如计算机专业：开设《数据结构》课程之前，必须先开设《C语言程序设计》和《离散数学》课程，这种课程开设的先后顺序关系称为先行、后继课程关系。现在需要根据给定的课程信息及课程之间的先行、后继关系,合理安排出开设各门课程的先后顺序。编写一个程序，实现所需的图的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1）对输入的课程先行、后继关系如果存在回路时应提示错误信息；
（2）根据读入的课程信息及其先行、后继关系，计算出安排教学计划的序列；
（3）输出教学计划的安排顺序或给出错误提示信息.
基本要求:
(1）每个功能模块用函数表示,画出程序的功能结构图，以菜单的形式选择功能;
（2）程序需完成主要内容中的功能，运行正确并进行相应的测试,以电子版形式上交程序。
（3)将设计过程按照要求的格式形成课程设计说明书,并按时打印上交。

完成期限: 2014年1月5日
指导教师签名：

郑州科技学院
课程设计（论文)任务书
设计题目： 交通咨询
专业班级:
学号： 姓名：
主要内容：
一个简单的城市交通网络图如下图所示，设计程序能够让用户咨询从任一城市到另一城市之间的最短径。编写一个程序，实现所需的图的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1）建立交通图的存储结构；
(2）求某城市到所有城市的最短路径;
(3）求任意两个城市之间的最短路径；
北京
西安
郑州
徐州
上海
成都
广州
（4）退出。
2
1
0
3
6
4
5
1579
2553
812
2368
1385
651
704
695
349
511

基本要求：
（1)每个功能模块用函数表示，画出程序的功能结构图，以菜单的形式选择功能；
（2）程序需完成主要内容中的功能，运行正确并进行相应的测试,以电子版形式上交程序。
(3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。
完成期限： 2014年1月5日
指导教师签名：
郑州科技学院
课程设计（论文)任务书
设计题目： 校园导航
专业班级:
学号： 姓名：
主要内容：
当我们参观某校园时，就会遇到这样一个问题：从当前所处的位置出发去校园另外某个位置,要走什么样的路线距离最近（或最省时）？本课程设计实例在给出校园各主要建筑的名称信息及有路线连通的建筑之间的距离（或行进时间)的基础上，利用校园导航系统计算出给定的起点到终点之间距离最近（或行进时间最短)的行进路线。编写一个程序，实现图的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1）从地图文件中读取校园主要建筑信息及建筑间的距离（或行进时间）信息；
（2)计算出给定的起点到终点之间距离最近(或行进时间最短）的行进路线;
（3)输出该路线(包含路过哪些建筑）及其总距离（或总行进时间）；
校园景点地图
150米
216米
150米
二门
一号
教学楼
综合楼
电教楼
七号
教学楼
正门
二号
教学楼
三号
教学楼
第四
教学楼
第五
教学楼
六号
教学楼
音乐厅
体育场
科教楼
实验
中心
280米
280米
170米
120米
170米
150米
216米
120米
60米
150米
260米
260米
60米
60米
180米
180米
260米
260米
50米
50米
235米
235米
30米
30米
150米
150米
70米
70米
140米
140米
400米
400米
60米
（4)若输入错误，则给出提示信息.
基本要求：
（1）每个功能模块用函数表示,画出程序的功能结构图；
（2）程序需完成主要内容中的功能，运行正确并进行相应的测试，以电子版形式上交程序。
(3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限： 2014年1月5日
指导教师签名:
郑州科技学院
课程设计(论文）任务书
设计题目： 公司部门查找系统
专业班级：
学号： 姓名：
主要内容：
公司部门查找系统是对树形结构的简单应用。该系统所描述的逻辑结构为树形结构,主要功能包括:为选择适当的存储结构并将公司部门一一存放，可以对各部门的上级部门、兄弟部门和子部门进行查询。
基本要求：
（1）本课题使用的数据结构可以根据自己对知识的掌握情况进行选择(建议使用孩子兄弟双亲表示法)；
（2）程序需完成主要内容中的功能，运行正确并进行相应的测试,以电子版形式上交程序。
(3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限： 2014年1月5日
指导教师签名:
郑州科技学院
课程设计(论文）任务书
设计题目： 建立通信网络
专业班级：
学号： 姓名：
主要内容：
在n个城市建设通信网络，只需架设n-1条线路即可。设计一个程序，求出如何以最低的经济代价建设这个通信网。（该问题为最小生成树问题）
基本要求：
（1）利用图作为存储结构;键盘输入问题规模n和各条线路的权值；输出生成树中各条边以及他们的权值.
(2）程序需完成主要内容中的功能，运行正确并进行相应的测试，以电子版形式上交程序。
（3）将设计过程按照要求的格式形成课程设计说明书，并按时打印上交。

完成期限： 2014年1月5日
指导教师签名：