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

数据结构 课程设计题目汇总 题目一 集合的并、交算运 编制一个能演示执行集合的并、交运算的程序，集合的元素限定为小写字母字符[‘a’..’z’] 。 调试运行实例：（要求将测试样例以参数的形式放在源代码中） (1)含多个结点的顺序表[‘a’,’b’,’c’,’f’]和[‘c’,’d’,’e’,’f’] (2)含一个结点的顺序表[‘a’]和空表[] (3)2个空表 题目汇总 题目二 后序线索化二叉树 根据给定的一棵二叉树，将其后序线索化并输出其后序遍历结果。 调试运行实例：（要求将测试样例以参数的形式放在源代码中） 题目汇总 题目三 最小生成树 用克鲁斯卡尔算法构造最小生成树。 调试运行实例：（要求将测试样例以参数的形式放在源代码中） 题目汇总 题目四 二叉排序树的实现 构建二叉排序树，并输出其中序遍历结果。 调试运行实例：（要求将测试样例以参数的形式放在源代码中） 输入序列：5, 4, 2, 8, 6, 9 题目汇总 题目五 设计哈希表 根据给定的一组整数，用链地址法建立哈希表。 调试运行实例：（要求将测试样例以参数的形式放在源代码中） 输入序列： 19, 01, 23, 14, 55, 68, 11, 82, 36 题目汇总 题目六 堆排序 根据给定的一组整数，用堆排序法对其排序并输出结果。 调试运行实例：（要求将测试样例以参数的形式放在源代码中） 输入序列： 44 55 49 73 12 27 98 81 64 36 题目汇总 题目七 归并排序 根据给定的一组整数，用归并排序法对其排序并输出结果。 调试运行实例：（要求将测试样例以参数的形式放在源代码中） 输入序列： 44 55 49 73 12 27 98 81 64 36 题目汇总 题目八 关键路径 以邻接矩阵的方式确定一个图，给出它的关键路径（要求：显示出VE，VL，E，L，L-E的结果） 调试运行实例：（要求将测试样例以参数的形式放在源代码中） 题目汇总 课程设计的要求 八选四 设计要求 提交源代码和设计报告（外层文件夹命名：学号+姓名（班级）；内层文件夹命名：题目i） 要求如下： (1) 分析问题，设计相应的数据结构（word） ； (2) 算法设计，给出各算法描述（word）； (3) 给出源程序清单； (4) 用测试数据去验证算法及程序的正确性； (5)算法时间复杂度分析。 设计要求 Word报告要求如下： 题目i：XXXXXXXX 设计思想：XXXXXX 所用数据结构：XXXXX 代码见程序。 测试数据及运行结果：XXXXX（最好有截图） 算法分析：XXXXX（时间复杂度就可以） 设计要求