数据结构课程设计多维数组.docxVIP

计算机与通信工程学院 2015级《数据结构》课程设计实验报告 第 PAGE \* MERGEFORMAT 数据结构课程设计 多维数组 班级学号 学生姓名 提交日期 2017年1月12日 成 绩 计算机与通信工程学院 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc409208553 第一部分 需求分析 HYPERLINK \l _Toc409208554 1.1程序设计的任务 2 HYPERLINK \l _Toc409208555 1.2程序达到的功能 2 HYPERLINK \l _Toc409208559 1.3程序功能模块图和流程图 2 HYPERLINK \l _Toc409208563 1.4测试数据 3 HYPERLINK \l _Toc409208568 第二部分 详细设计 HYPERLINK \l _Toc409208569 2.1用到的数据类型和数据结构定义 4 HYPERLINK \l _Toc409208570 2.2各个函数的基本操作和功能 4 HYPERLINK \l _Toc409208571 2.3各个函数的调用关系 5 HYPERLINK \l _Toc409208572 2.4主程序思路 5 HYPERLINK \l _Toc409208574 第三部分 调试分析 HYPERLINK \l _Toc409208575 3.1遇到的问题及解决过程 6 HYPERLINK \l _Toc409208576 3.2设计过程中学到的知识 7 HYPERLINK \l _Toc409208577 3.3经验与体会 7 HYPERLINK \l _Toc409208586 第四部分 用户手册 HYPERLINK \l _Toc409208587 4.1每一步骤的注释说明 7 HYPERLINK \l _Toc409208588 4.2整体思路 7 HYPERLINK \l _Toc409208596 第五部分 测试结果 HYPERLINK \l _Toc409208597 5.1测试结果 8 HYPERLINK \l _Toc409208598 5.2附录-程序源码 9 HYPERLINK \l _Toc409208553 第一部分 需求分析 1.1程序设计的任务 1.1.1问题描述 设计并模拟实现整型多维数组类型。 1.1.2 基本要求 设计并模拟实现多维数组类型。整型多维数组应具有以下基本功能： (1) 定义整型多维数组类型,各维的下标是任意整数开始的连续整数。 (2) 下标变量赋值,执行下标范围检查。 (3) 同类型数组赋值。 (4) 子数组赋值,例如 ,a[1..n]=a [2..n+1];a[2..4][3..5]=b[1..3][2..4]。 (5) 确定数组的大小。 1.1.3选作内容 (1) 各维的下标是任意字符开始的连续字符。 (2) 数组初始化。 (3) 可修改数组的下标范围。 1.2程序达到的功能 (1) 定义整型多维数组结构体,并定义各维的的结构体。 (2) 下标变量赋值。 (3) 同类型数组赋值，不同类型赋值时检查出错误。 (4) 子数组赋值,例如 a[1..n]=a [2..n+1];a[2..4][3..5]=b[1..3][2..4]。 (5) 确定数组的大小。 (6) 数组初始化。 (7) 可修改数组的下标。 1.3程序功能模块图和流程图 图1 程序功能模块图 图2. 程序流程图 1.4 测试数据 多维数组a：三维；下标[1**2][2**3][3**5]；赋值：1 2 3 4 5 6 7 8 9 10 11 12 多维数组b：两维；下标[1**2][2**3]；赋值：1 2 3 4 多维数组c；三维；下标[2**3][3**4][4**6]；赋值：2 3 4 5 6 7 8 9 10 11 12 查找下标：a[2][3][4],a[1][3][5]；替换值为原数值的复制，例如6改为66 修改第2维的下标，保证原来数组个数不变 HYPERLINK \l _Toc409208568 第二部分 详细设计 2.1 用到的数据类型和数据结构定义 2.1.1第几维数组的结构体定义 typedef struct{ ElemType lower; //定义每维数组的下界 ElemType upper; //定义每维数组的上界 int boundnum; //定义每维数组中元素的个数 }Boundi; //定义第i维数组 2.1.2 多维数组结构体的定义 typed