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

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