实验任务书(2015) (1)分析和总结.docxVIP

PAGE PAGE 1 目 录 0 实验要求 2 实验 1 实验 2 线性表的顺序存储结构 3 链表的应用 6 实验 3 栈的应用 9 实验 4 队列的应用 10 实验 5 树的应用 11 实验 6 图的应用 12 实验 7 图的应用 13 实验 8 查找与排序 14 0 实验要求 一、实验步骤 ⒈ 问题分析 充分地分析和理解问题本身，弄清要求做什么，包括功能要求、性能要求、设计要求和约束以及基本数据特性，数据元素之间的关系等。 ⒉ 数据结构设计 针对要求解决的问题，考虑各种可能的数据结构，并且力求从中找出最佳方案(必须连同算法一起考虑)，确定主要的数据结构及全局变量。对引入的每种数据结构和全局变量要详细说明其功能、初值和操作特点。 ⒊ 算法设计 算法设计分概要设计和详细设计。概要设计着重解决程序的模块设计问题，这包括考虑如何把被开发的问题程序自顶向下分解成若干顺序模块，并决定模块的接口，即模块间的相互关系以及模块之间的信息交换问题。详细设计则要决定每个模块内部的具体算法，包括输入、处理和输出，采用类C 语言描述。 ⒋ 测试用例设计 准备典型测试数据和测试方案，测试数据要有代表性、敏感性，测试方案包括模块测试和模块集成测试。 ⒌ 上机调试 对程序进行编译，纠正程序中可能出现的语法错误。测试前，先运行一遍程序看看究竟 将会发生什么，如果错误较多，则根据事先设计的测试方案并