数据结构上机实训指导结构设计.docVIP

数据结构上机指导上机实习规范 上机实习是数据结构课程教学不可缺少的重要环节。通过上机实习编写解决简单应用问题的程序，达到如下训练目的： 进一步理解和掌握课堂上所学各种基本数据结构的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。 掌握软件设计的基本内容和设计方法，并培养学生规范化软件设计的能力。 进一步熟练掌握一门高级程序设计语言。 常用的软件开发方法，是将软件开发过程分为分析、设计、实现和维护四个阶段，为了培养一个软件工作者所应具备的科学工作的方法和作风，制订了数据结构课程中上机实习步骤主要包含的内容： 问题分析与系统结构设计 充分地分析和理解问题本身，明确问题要求做什么，限制条件是什么。按照以数据结构为中心原则分模块，即先定义所需的数据结构，然后定义能在它上面进行的操作，使得对数据结构的存取仅通过这些操作实现。注意：本步骤强调的是做什么，而不是怎么做。 数据类型和系统设计 设计这一步骤中需分逻辑设计和详细设计两步实现。逻辑设计是指对问题描述中涉及的操作对象及定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。详细设计则为定义相应的存储结构，并写出各过程和函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。