绪论(数据结构课程介绍)方案.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * 实验3 二叉树基本应用 在完成二叉树基本操作基础上，实现二叉树遍历的基本应用。 可选参考题目 3.1 二叉树的信息统计 3.2 线索树应用 3.3 二叉树结构判别 3 数据结构实验 实验4 树结构应用 实现树结构的基本应用。 可选参考题目 4.1 重言式判别 4.2 表达式求值 4.3 因特网查询 3 数据结构实验 实验5 图遍历应用 在完成图结构基本操作基础上，实现图遍历的基本应用。 可选参考题目 5.1 图的连通性判别 5.2 简单路径 5.3 图的遍历演示 3 数据结构实验 实验6 图结构应用 实现图结构的基本应用。 可选参考题目 6.1 最小生成树 6.2 拓扑排序 6.3 关键路径 6.4 最短路径 3 数据结构实验 实验7 查找表应用 实现静态查找表、二叉排序树及哈希表的基本应用。 可选参考题目 7.1 折半查找应用 7.2 二叉排序树应用 7.3 哈希表应用 3 数据结构实验 实验8 排序算法 实现希尔排序、快速排序、堆排序、二路归并排序和基数排序的基本操作。 可选参考题目 8.