第10章 系统的开发.pptVIP

实用数据结构基础 第10章 系统的开发 第10章 目 录 10-1 系统的开发 10-2 文件的包含处理 10-3 数据结构实验演示系统课程设计 10-2 文件的包含处理 10-2-1 什么是文件包含 文件的包含处理是指一个源文件可以将另一个源文件的全部内容包含进来，即将另外的文件包含到本文件之中。C（或C++）语言提供了#include命令来实现“文件包含”的操作。其一般形式为： #include “文件名” 或 #include 文件名 图10-4是“文件包含”以前两个独立文件file1.cpp和file2.h的示意图。其中图（a）为文件file1.cpp，它有一个#include file2.h命令，然后还有其它内容的命令，以S1表示。图（b）为另一个文件file2.h，文件内容以S2 表示。 *第一章 绪论 * 10-1 系统的开发 本章主要目的是以前面各章精选的50个左右的典型算法为基础，把各长已完成的子系统组装成一个数据结构实验演示系统，完成一个数据结构课程的实训。 10-1 系统设计的要求 系统设计的主要工作与要求有： 1．系统总体设计 系统总体设计包括系统总体结构设计；计算机系统配置方案的设计等。结合我们要搞的数据结构实验演示系统来说，就是总共打算选用多少算法，分成几个模块，整体上要达到什么样的目标等等。在硬件上比如采用奔腾II以上的计算机；在软件上采用目前微机普遍使用Windows200操作系统和VC++的系统软件。 2．系统详细设计 系统详细设计包括逻辑结构设计、存储结构设计和算法设计；用户界面设计；以及用何种程序设计语言实现等。对于数据的逻辑结构、存储结构和算法在前面各章已经有了详细的介绍，所以，这里主要考虑的是用户界面的设计，比如采用什么样的菜单，如何设计人机交互的信息等等。 3．系统调试和维护 系统调试的方法和常规的调试手段是每个学习计算机技术的学生必须掌握的，我们所以增加这一章的内容主要目的也是要加强学生编写程序和调试程序的能力。另外一个好的系统还必须考虑其运行以后的可维护性，也就是系统的修改、扩充、维护是否方便。 10-1-1 系统总体结构设计 1．结构化设计的基本思想 （1）模块化程序的设计思想 将系统按一定规则构造成相对独立的模块，每个模块完成一个独立功能，是模块化设计的基本思想。 ?模块化主要目的是将一个复杂系统划分为一些具有特定功能的模块，使整个系统设计、测试、维护更加简单。 ?从逻辑上看，模块就是处理功能，给它一定的输入信息，它能对之进行加工处理，并输出结果信息。 ?从物理上看，它是可用名字来表示的一组程序。模块的功能应当简单明确，易于理解，模块之间的联系应尽可能减少。 ?可以共用某些模块。 ?给每一个模块一个固定的编号或命名，以便整个系统的整合和系统的维护。 （2）自顶向下，逐步求精的设计方法 系统划分模块的工作应按层次进行： 把整个系统看作一个模块，然后按功能分解成若干第一层模块，每个模块各担负一定的局部功能，互相配合，共同完成整个系统的功能。 每个上一层的模块又可以进一步分解成更为简单（具体）的下一层模块，越下层的模块，其功能越具体，越单一。 模块化的层次结构具有简明性，设计者容易思考，阅读者容易理解。只要保证每个模块能完成其自身的功能，尽量减少模块之间的联系，整个系统的正确性和可修改性就可以得到保证。另外，模块化的设计方法也使系统的可扩充性得到了保证。 （3）上层模块分解为下层模块的三种结构形式 结构化程序设计是采用科学化、标准化的规定所设计、编写的程序，它既是一种自上而下的程序设计方法，也是一种模块化的程序设计方法。 顺序结构（Sequence Construct） 在顺序结构的程序处理中，一组语句序列，只有一个入口和一个出口。 选择结构（Selection Construct） （a）单分支选择结构：IF （表达式） 语句 （b）两分支选择结构： IF（表达式） 语句1 ELSE 语句序列2 （c）多分支选择结构（SWITCH 或CASE等） 循环结构（Iteration Construct） （a）直到型循环 直到型循环先执行循环体的程序，然后再判断是否要继续执行。这种循环结构至少使循环体内的程序执行一次。 （b）当型循环 当型循环首先判断循环条件是否成立，如果条件成立，则执行循环体内的语句序列；如果条件不成立，则结束循环。由于是先判断后执行，所以循环体内的语句序列也可能一次也不执行。 无论多么复杂的系统，都可以分解为三种基本形式的组合。大