数据结构课程设计题目汇总(2015级)

数据结构 课程设计题目汇总
设计要求
七选四
提交源代码和设计报告
（外层文件夹命名：学号+姓名（班 级）；内层文件夹命名：题目i）
设计要求
封面
设计要求
要求如下：
（1）分析问题，设计相应的数据结构（word）； （2）算法设计，给出各算法描述（word）； （3）给出源程序清单； （4）用测试数据去验证算法及程序的正确性； （5）算法时间复杂度分析。
题目汇总
题目三
哈夫曼编码/译码器
根据给定的一组电文，设计该电文的哈夫曼编码。
基本要求：
（1）初始化(Initialization)：从终端读入字符集大小n，及n个字符和 m个权值，建立哈夫曼树，并将它存于文件hfmtree中；
（2）编码(Coding)：利用已建好的哈夫曼树(如不在内存，则从文件 hfmtree中读入)对文件tobetrans中的正文进行编码，然后将结果存入文 件codefile中；
14:20
16:15
M90
CZ3869 重庆 深圳 2、4、6
08:55
10:35
733
票价 960 1280 1010
其中航班号一项的格式为：前两个大写字母表示航空公司的名 称，后4位为航班编号。
题目汇总
题目六
基本要求：
（1）对飞机航班信息进行排序； （2）采用折半查找思想完成查找。可按照航班号、起点 站、到达站、起飞时间和到达时间等信息进行查询。
（3）译码(Decoding)：利用已建好的哈夫Biblioteka Baidu树将文件codefile中的代 码进行译码，结果存入文件textfile中。
测试数据要求：
输入表示权值的整数，且整数之和不超过100。
题目汇总
题目四
图的应用
实现求从源点到其它各顶点的最短路径。
基本要求：
（1）采用邻接表存储图； （2）采用Dijkstra算法求最短路径。
基本要求：
（1）用单链表存储通讯录中的数据（包括编号、姓名、手 机号、所在城市）；
（2）对单链表中的数据进行排序； （3）将通讯录保存在文件中。
测试数据要求：
数据中包含的编号是四位整数，手机号必须是13位。
题目汇总
题目二
求解迷宫问题
以一个m×n的矩阵表示迷宫，0和1分别表示迷宫中的通路 和障碍，设计程序，对任意设定的迷宫，求出一条从入口到 出口的通路，或得出没有通路的结论。
设计要求
Word报告要求如下：
题目i：XXXXXXXX 设计思想：XXXXXX 所用数据结构：XXXXX 代码见程序。 测试数据及运行结果：XXXXX（必须有截图） 算法分析：XXXXX（时间复杂度就可以）
题目汇总
题目一
通讯录管理系统
在以单链表表示的有序的通讯录上，实现通讯录的建立、 通讯者的删除、查询以及通讯录的保存。
题目汇总
题目六
航班信息查询和检索系统
实现对飞机航班信息进行排序和查找，可按照航班号、 起点站、到达站、起飞时间和到达时间等信息进行查询。航班 信息表的样式如下：
航班号 起点站 终点站
班期
起飞时间 到达时间 机型
CA1544 合肥 北京 1、2、4、5 10:55
12：40 733
MU5341 上海 广州 每日
测试数据要求：
测试的数据不得少于10个，不得有重复的航班。
题目汇总
题目七
二叉排序树的相关操作
输入一组关键字，建立二叉排序树，并对该组关键字进 行排序、输入关键字在二叉排序树中进行查找，查找失 败，将关键字插入，查找成功，则将关键字删除。
基本要求：
（1）利用二叉树采用二叉链表存储； （2）完成对二叉排序树的建立、排序、插入与删除操作。
测试数据要求：
输入表示权值的整数必须是正整数。
题目汇总
题目五
设计哈希表
根据给定的一组整数，建立哈希表。
基本要求：
（1）设计哈希函数； （2）分别采用线性探测再散列法和链地址法解决冲突； （3）输入元素，在哈希表中进行查找，输出查找成功和 不成功的信息。
测试数据要求：
建立哈希表时输入的数据可以有相同的值。
测试数据要求：
关键字人工进行输入，对于相同的关键字，只保留一个。
基本要求：
（1）以栈作为存储结构，编写一个求解迷宫的非递归程序，并将求得 的通路以三元组（i，j，d）的形式输出，其中：i，j指示迷宫中的一个坐 标，d表示走到下一坐标的方向；
（2）编写递归形式的算法，求得迷宫中所有可能的通路； （3）以方阵形式输出迷宫及其通路。
测试数据要求：
入口为（1,1），出口为（m，n），m和n由用户输入。