《数据结构与算法》课程设计计划
一、设计目的
数据结构与算法课程设计是《数据结构与算法》课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。
二、课程设计任务
7-8人为一个课题组，组长1人，要求每组任选2题，各组不得重复选题且需独立完成课题内容，课题组成员必须清楚课题总体设计，必须分有功能模块并独立完成所分模块程序的编写任务。最终课题组长组织连调，所有成员必须参加。
三、课程设计内容:
1．二叉树的中序、前序、后序的递归、非递归遍历算法，按层次遍历的非递归遍历算法的实现，应包含建树的实现。
===================================================================
2．车厢调度
假设停在铁路调度站入口处的车厢序列的编号一次为1，2，3，4。设计一个程序，求出所有可能由此输出的长度为4的车厢序列。
===================================================================
3．平衡二叉树的判定
给定一个二叉树的先序遍历或后序遍历结果，判定其是否为平衡二叉树。 ===========================================================================
4.图的基本操作与实现设计要求：
(1)自选存储结构,输入含n个顶点(用字符表示顶点)和e条边的图G
(2)求每个顶点的度,输出结果；
(3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS)；
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
