長江大学数据结构程序设计报告.docxVIP

算法与数据结构课程设计报告系 （院）： 计算机科学学院 专业班级： 计科11101姓 名： 袁斌学 号： 201103258指导教师： 周云才 设计时间： 2013.6.17 - 2012.6.29 一、设计目的3二、设计任务及要求3三、设计方案4四、代码实现4五、测试六、可改进的的地方七、难点与收获一．设计目的1．能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。2．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。3．初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。4．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。5．培养根据选题需要选择学习书籍，查阅文献资料的自学能力。二、设计任务：设计一个基于DOS菜单的应用程序。要利用多级菜单实现各种功能。内容如下：无向图的基本操作及应用创建无向图的邻接矩阵创建无向图的邻接表无向图的深度优先遍历无向图的广度优先遍历无向网的基本操作及应用创建无向网的邻接矩阵创建无向网的邻接表求最小生成树有向图的基本操作及应用创建有向图的邻接矩阵创建有向图的邻接表拓扑排序有向网的基本操作及应用创建有向网的邻接矩阵创建有向网的邻接表关键路径单源最短路径每对顶点之间的最短路径三、设计方案DOS界面的主菜单void ShowMainMenu(){cout\n;cout*****************图的基本操作及应用****************\n;cout* 1 无向图的基本操作及应用 *\n;cout* 2 无向网的基本操作及应用 *\n;cout* 3 有向图的基本操作及应用 *\n;cout* 4 有向网的基本操作及应用 *\n;cout* 5 退出 *\n;cout***************************************************\n;}void UDG1(){do{cout\n;cout****************无向图的基本操作及应用*************\n;cout* 1 创建无向图的邻接矩阵 *\n;cout* 2 创建无向图的邻接表 *\n;cout* 3 无向图的深度优先遍历 *\n;cout* 4 无向图的广度优先遍历 *\n;cout* 5 退出 *\n;cout***************************************************\n;cinn;switch(n){case 1:创建无向图的邻接矩阵break;case 2:创建无向图的邻接表break;case 3:无向图的深度优先遍历break;case 4:无向图的广度优先遍历break;default:if(n!=5)cout错误,重新输入\n;}}while(n!=5);}void UDN1(){do{cout\n;cout***************无向网的基本操作及应用**************\n;cout* 1 创建无向网的邻接矩阵 *\n;cout* 2 创建无向网的邻接表 *\n;cout* 3 最小生成树 *\n;cout* 4 退出 *\n;cout***************************************************\n;cinn;switch(n){case 1:创建无向网的邻接矩阵break;case 2:创建无向网的邻接表break;case 3:最小生成树break;default:if(n!=4)cout错误，重新输入\n;}}while(n!=4