第11章 系统的开发.pptVIP

实用数据结构基础 第11章 数据结构实验系统开发 第11章 目 录 11-1 系统设计的要求 11-2 文件的包含处理 11-3 数据结构实验系统实训任务书 11-2 文件的包含处理 11-2-1 什么是文件包含 文件的包含处理是指一个源文件可以将另一个源文件的全部内容包含进来，即将另外的文件包含到本文件之中。C（或C++）语言提供了#include命令来实现“文件包含”的操作。其一般形式为： #include “文件名” 或 #include 文件名 图11-4是“文件包含”以前两个独立文件file1.cpp和file2.h的示意图。其中图（a）为文件file1.cpp，它有一个#include file2.h命令，然后还有其它内容的命令，以S1表示。图（b）为另一个文件file2.h，文件内容以S2 表示。 （7）程序源代码（自主扩充和自主设计的算法）。 （8）对自主设计的算法进行时间复杂度和空间复杂度的分析。 （9）操作举例（主要针对自主设计的算法，把输入数据及程序运行结果写到报告中）。 （10）参考文献。 5．自主性设计的参考算法 （1）教材第2章至第10章所列的自主设计实验题。 （2）数据结构的其他典型算法。 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 数据结构实验系统实训任务书 课题名称 数据结构实验系统设计 ２.系统包括的各章基