数据结构,马鞍点,上机报告.docVIP

数据结构,马鞍点,上机报告 数据结构课内实验报告模板-马鞍点问题 西安郵電學院 数据结构课内实验报告 题 目：马鞍点问题 院系名称： 计算机学院 专业名称：班 级：软件工程0901 学生姓名：学号（8位）一. 需求分析 以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定 (1) 输入的形式和输入值的范围； 1.输入的形式：按照矩阵的输入。 2.输入值的范围：所有数字。 (2) 输出的形式； 输出马鞍点的行号，列号，和值。 (3) 程序所能达到的功能： 输出输入数组里的所有马鞍点。 (4) 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 正确 ： 二. 概要设计 输入： 3 4 5 输出：该数组的马鞍点是：2 4 5a[0][0] 31 3 2 输入： 4 5 7输出：该数组的马鞍点是：4 5 7a[0][0] 44 5 7 a[1][0] 4 a[2][0] 4 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。 1．功能模块图； 2．各个模块的功能描述。 三．详细设计 实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言