数据结构课设

《数据结构课设》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法与数据结构》课程设计任务书班级：网络10801-10802课程设计题目：图的基本操作及应用数据结构课程设计是在学完数据结构课程之后的实践教学环节。该实践教学是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。要求学生在设计中逐步提高程序设计能力，培养科学的软件工作方法。一．设计目的1．能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。2．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效

2、利用基本调试方法，迅速找出程序代码中的错误并且修改。3．初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。4．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。5．培养根据选题需要选择学习书籍，查阅文献资料的自学能力。二．设计任务设计一个基于DOS菜单的应用程序。要利用多级菜单实现各种功能。内容如下：1．无向图的基本操作及应用①创建无向图的邻接矩阵②创建无向图的邻接表③无向图的深度优先遍历④无向图的广度优先遍历2．无向网的基本操作及应用①创建无向网的邻接矩阵②创建无向网的邻接表③求最小生成

3、树3．有向图的基本操作及应用①创建有向图的邻接矩阵②创建有向图的邻接表③拓扑排序4．有向网的基本操作及应用①创建有向网的邻接矩阵②创建有向网的邻接表③关键路径④单源最短路径三．设计指导第一步：根据设计任务，设计DOS菜单。例如选择1之后应该类似于第二步：设计菜单voidShowMainMenu(){cout<<"";cout<<"***************图的基本操作及应用******************";cout<<"*1无向图的基本操作及应用*";cout<<"*2无向网的基本操作及应用*";cout<<"*3有向图的基本操作

4、及应用*";cout<<"*4有向网的基本操作及应用*";cout<<"*5退出*";cout<<"***************************************************";}voidUDG(){MGraphMG;ALGraphALG;intn;do{cout<<"";cout<<"***************无向图的基本操作及应用***************";cout<<"*1创建无向图的邻接矩阵*";cout<<"*2创建无向图的邻接表*";cout<<"*3无向图的深度优先遍历*

5、n";cout<<"*4无向图的广度优先遍历*";cout<<"*5退出*";cout<<"****************************************************";cin>>n;switch(n){case1:CreatUDG_M(MG);break;case2:CreatUDG_ALG(ALG);dispgraph(ALG);break;case3:break;case4:break;default:if(n!=5)cout<<"错误，重新输入";}}while(n!=5);}voidUDN(){MGr

6、aphMN;ALGraphALN;intn;do{cout<<"";cout<<"***************无向网的基本操作及应用***************";cout<<"*1创建无向网的邻接矩阵*";cout<<"*2创建无向网的邻接表*";cout<<"*3prim算法求最小生成树*";cout<<"*4kraskal算法求最小生成树*";cout<<"*5退出*";cout<<"****************************************************";cin>>n;switc

7、h(n){case1:CreatUDN_M(MN);break;case2:CreatUDN_ALG(ALN);dispgraph_N(ALN);break;case3:break;case4:break;default:if(n!=5)cout<<"错误，重新输入";}}while(n!=5);}voidDG(){intn;do{cout<<"";cout<<"***************有向图的基本操作及应用***************";cout<<"*1创建有向图的邻接矩阵*";cout<<"*2创建有向图的邻接表*";co

8、ut<<"*3拓扑排序*";cout<<"*4退出*";c