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

/NUMPAGES15

数据结构课程设计

多维数组

班级学号学生姓名提交日期2017年1月12日成绩

计算机与通信工程学院

目录
TOC\o"1-3"\h\z\uHYPERLINK\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]；赋值：12345678910 1112
多维数组b：两维；下标[1**2][2**3]；赋值：1234
多维数组c；三维；下标[2**3][3**4][4**6]；赋值：234567891011 12
查找下标：a[2][3][4],a[1][3][5]；替换值为原数值的复制，例如6改为66
修改第2维的下标，保证原来数组个数不变
HYPERLINK\l"_Toc409208568"第二部分详细设计
2.1用到的数据类型和数据结构定义
2.1.1第几维数组的结构体定义
typedefstruct{
ElemTypelower;//定义每维数组的下界
ElemTypeupper;//定义每维数组的上界
intboundnum;//定义每维数组中元素的个数
}Boundi;//定义第i维数组
2.1.2多维数组结构体的定义
typedefstruct{
intdim;//定义多维数组的维数
Boundibound[MAXDIM];//定义第i维数组
inttotal;//定义数组中元素的个数
intelem[MAXTOTAL];//数组中每个元素的地址，其中elem[0]为该