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

数据结构 课程设计题目汇总 题目一 集合的并、交算运 编制一个能演示执行集合的并、交运算的程序，集合的元素限定为小写字母字符[‘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 题目汇总 题目六 堆排序 根据给定的一组整数，用堆排序法对其排序