第11 数据结构课程实训.pptVIP

数据结构 第11章 数据结构课程实训 湾耻类柄溃酌砖邹准蛾奔叫银中黔猜泡撒哩层跨扁敲笛痒马漓凰控挝桃亢第11章 数据结构课程实训第11章 数据结构课程实训 第11章 目 录 11.1 系统设计的要求 11.2 文件的包含处理 11.3 数据结构课程实训任务书 * 州蚜茅忽固炕管孕猩宿使甄警娘甲醉鹃往抨辨手汽俐歌斯嘶唁肉泰捉巧沁第11章 数据结构课程实训第11章 数据结构课程实训 　　本章的主要目的是指导学生以本书精选的、难度适当的60个左右的典型算法为基础，组装一个数据结构实验系统。在此基础上，指导学生扩充自主设计的其它算法，完成一个数据结构实训课题。通过本章学习，可以复习数据结构的基本算法，学习数据结构实验系统开发的全过程，了解系统设计的一般要求；掌握文件包含处理的基本方法；提高程序编写和程序调试的能力。 * 掠酝狱祝砾砖它侥昼鼎糟拜钉股秀抖遵抿冲毅晦吁萄版钨撅阂舞殴捡驮糕第11章 数据结构课程实训第11章 数据结构课程实训 11.1 系统设计的要求 1．系统总体设计 系统总体设计包括系统总体结构设计；计算机系统配置方案的设计等。其中，系统总体结构设计包括整个系统分成几个模块，各个模块选择多少个算法，整体上要达到什么样的目标等。 计算机系统配置包括硬件和软件两个方面。在硬件上选择何种类型的计算机及必要的外围设备；在软件上采用何种操作系统和程序设计语言等。 对于本章的数据结构实验系统而言，由于使用的是C（或C++）语言，所以对硬件的要求比较低，一般的微型计算机或笔记本电脑都可以胜任。至于软件，可以使用Windows各种版本的操作系统和Microsoft Visual C++等系统软件。 * 祥搓猛欢铀细勋辙毕舜骄痔靛巾馈皱敛代慷汉籍诸托涨睫逊摇就修社低畜第11章 数据结构课程实训第11章 数据结构课程实训 2. 系统详细设计 系统详细设计包括逻辑结构设计、存储结构设计和算法设计；用户界面设计；以及用何种程序设计语言实现等。对于数据的逻辑结构、存储结构和算法在前面各章已经有了详细的介绍，所以，这里主要考虑的是用户界面的设计，比如采用什么样的菜单，如何设计人机交互的信息等等。 3. 系统调试和维护 系统调试的方法和常规的调试手段是每个学习计算机技术的学生必须掌握的，我们所以增加这一章的内容主要目的也是要加强学生编写程序和调试程序的能力。另外一个好的系统还必须考虑其运行以后的可维护性，也就是系统的修改、扩充、维护是否方便。 * 氓休包弘骨映经梯削瞄峰疑熊垫切碉建结思烂郡咨窗瘁政值挨绥纺心蜒锋第11章 数据结构课程实训第11章 数据结构课程实训 11.1.1 系统总体结构设计 1．结构化设计的基本思想 （1）模块化程序的设计思想 将系统按一定规则构造成相对独立的模块，每个模块完成一个独立功能，是模块化设计的基本思想。 ?模块化主要目的是将一个复杂系统划分为一些具有特定功能的模块，使整个系统设计、测试、维护更加简单。 ?从逻辑上看，模块就是处理功能，给它一定的输入信息，它能对之进行加工处理，并输出结果信息。 ?从物理上看，它是可用名字来表示的一组程序。模块的功能应当简单明确，易于理解，模块之间的联系应尽可能减少。 ?可以共用某些模块。 ?给每一个模块一个固定的编号或命名，以便整个系统的整合和系统的维护。 * 户一悉招墨井腿竭乃匈器呀抠目盲朋迅顶碱怎彼唆收拌悲夷特仿乖员袍蔽第11章 数据结构课程实训第11章 数据结构课程实训 （2）自顶向下，逐步求精的设计方法 系统划分模块的工作应按层次进行： 把整个系统看作一个模块，然后按功能分解成若干第一层模块，每个模块各担负一定的局部功能，互相配合，共同完成整个系统的功能。 每个上一层的模块又可以进一步分解成更为简单（具体）的下一层模块，越下层的模块，其功能越具体，越单一。 模块化的层次结构具有简明性，设计者容易思考，阅读者容易理解。只要保证每个模块能完成其自身的功能，尽量减少模块之间的联系，整个系统的正确性和可修改性就可以得到保证。另外，模块化的设计方法也使系统的可扩充性得到了保证。 * 窍嘉够踞契篇根身如痪动陡岔需藻救赖及貉蔫斜杨报导冤顷姐忌溅郎仑晤第11章 数据结构课程实训第11章 数据结构课程实训 （3）上层模块分解为下层模块的三种结构形式 结构化程序设计是采用科学化、标准化的规定所设计、编写的程序，它既是一种自上而下的程序设计方法，也是一种模块化的程序设计方法。 顺序结构（Sequence Construct） 在顺序结构的程序处理中，一组语句序列，只有一个入口和一个出口。 选择结构（Selection Construct） （a）