第11章数据结构课程实训要点分析.pptVIP

1１.2.3 数据结构实验系统主控模块 根据表11-1的子系统与函数名的对照表，设计出如下“数据结构实验系统”的主控模块。只要在其中加入包含各子系统文件组成的头文件，就能方便的调用各子系统的函数了。 主控模块： DS.cpp #include 线性表.h #include 栈.h #include 队列.h #include 串.h“ 　　#include “数组和广义表.h #include 树.h #include 图.h #include 查找.h #include 排序.h void main(void) {　int choice; 　 char ch; 　 ch=y; 　 while(ch==y||ch==Y) 　 {　 printf(\n\n\n); 　　　printf(“\n\t\t 　数 据 结 构 实 验 演 示 系 统 ); 　　　printf(“\n\t\t 　　　 主 菜 单 ); 　　　printf(\n\t\t****************************************); 　　　printf(“\n\t\t* 　　　1-------线 性 表 　　 *); 　　　printf(“\n\t\t* 　　　 2------- 栈 　　　　　　 *); 　　　printf(“\n\t\t* 　　　3-------队 列　　　　　　 *); 　　　printf(“\n\t\t* 　　　4------- 串 　　　　*); 　　　printf(“\n\t\t* 　　　 5-------数组和广义表 　 *); 　　　printf(“\n\t\t* 　　　 6-------二 叉 树 　 *); 　　　printf(“\n\t\t* 　　　7------- 图 　　　 *); 　　　printf(“\n\t\t* 　　　8-------查 找 　　 *); 　　　printf(“\n\t\t* 　　　9-------排 序 　　 *); 　　　printf(“\n\t\t* 　　　0-------退 出 　　 *); 　　　printf(\n\t\t****************************************); 　　　printf(\n\t\t 请选择菜单号(0--9):); scanf(%d,choice); getchar(); switch(choice) { case 1: LineList(); break; case 2: Stack(); break; case 3: Queue(); break; case 4: String(); break; 　　case 5:AGL();break; case ６: BTree(); break; case７: Graph(); break; case８: Search(); break; case ９: Sort(); break; case 0: ch=n; break; default : printf( 菜单选择错误！请重输); } } } 1１.3 数据结构实验系统实训任务书 课题名称 数据结构实验系统设计 ２.系统包括的各章基本算法 　　各章基本算法如表11-2所示。 　　要求把自己扩充的算法全部列入 3．要求 （1）整个系统全部采用菜单控制。 （2）一级菜单为各章的名称，二级菜单为每章的算法（需要的话，还可以在二级菜单之下建立三级菜单），有能力的同学可以把选择式菜单改成下拉菜单（此时，对本书提供的有些算法必须作适当的修改）。 （3）整个系统应包括数据结构的典型算法60个以上，并且可以方便的进行扩充。 （4）系统全部采用中文提示的人机交互方式