《数据结构和算法》课程设计计划一、设计目标数据结构和算法课程设计是《数据结构和算法》课程教学必不可缺一个关键步骤，它可加深学生对该课程所学内容深化了解和巩固，是将计算机课程和实际问题相联接关键步骤。经过课程设计，能够提升学生分析问题、处理问题，从而利用所学知识处理实际问题能力，所以必需给足够重视。二、课程设计任务7-8 人为一个课题组，组长 1 人，要求每组任选 2 题，各组不得反复选题且需独立完成课题内容，课题组组员必需清楚课题总体设计，必需分有功效模块并独立完成所分模块程序编写任务。最终课题组长组织连调，全部组员必需参加。三、课程设计内容:1．二叉树中序、前序、后序递归、非递归遍历算法，按层次遍历非递归遍历算法实现，应包含建树实现。===================================================================2．车厢调度假设停在铁路调度站入口处车厢序列编号一次为 1，2，3，4。设计一个程序，求出全部可能由此输出长度为 4 车厢序列。=================================================================== 3．平衡二叉树判定给定一个二叉树先序遍历或后序遍历结果，判定其是否为平衡二叉树。===========================================================================4.图基础操作和实现设计要求：(1)自选存放结构,输入含 n 个顶点（用字符表示顶点）和 e 条边图 G(2)求每个顶点度,输出结果；(3)指定任意顶点 x 为初始顶点,对图 G 作 DFS 遍历,输出 DFS 顶点序列(提醒:使用一个栈实现 DFS)；(4)指定任意顶点 x 为初始顶点,对图 G 作 BFS 遍历,输出 BFS 顶点序列(提醒:使用一个队列实现 BFS)；(5)输入顶点 x,查找图 G:若存在含 x 顶点,则删除该结点及和之相关连边,并作DFS 遍历(实施操作 3)；不然输出信息“无 x”；===========================================================================5.图算法实现(1)读入图信息，建立和其对应邻接矩阵和邻接表；(2)实现 Prim、Kruskal、Dijkstra 序算法。===========================================================================6.内部排序算法性能分析设计要求：设计一个测试程序比较多个内部排序算法关键字比较次数和移动次数以取得直观感受。(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较；(2)待排序表表长大于 100，表中数据随机产生，最少用 5 组不一样数...
