预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共16页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

计算机与通信工程学院2015级《数据结构》课程设计实验报告第PAGE\*MERGEFORMAT15页数据结构课程设计多维数组班级学号学生姓名提交日期2017年1月12日成绩计算机与通信工程学院目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc409208553"第一部分需求分析HYPERLINK\l"_Toc409208554"1.1程序设计的任务2HYPERLINK\l"_Toc409208555"1.2程序达到的功能2HYPERLINK\l"_Toc409208559"1.3程序功能模块图和流程图2HYPERLINK\l"_Toc409208563"1.4测试数据3HYPERLINK\l"_Toc409208568"第二部分详细设计HYPERLINK\l"_Toc409208569"2.1用到的数据类型和数据结构定义4HYPERLINK\l"_Toc409208570"2.2各个函数的基本操作和功能4HYPERLINK\l"_Toc409208571"2.3各个函数的调用关系5HYPERLINK\l"_Toc409208572"2.4主程序思路5HYPERLINK\l"_Toc409208574"第三部分调试分析HYPERLINK\l"_Toc409208575"3.1遇到的问题及解决过程6HYPERLINK\l"_Toc409208576"3.2设计过程中学到的知识7HYPERLINK\l"_Toc409208577"3.3经验与体会7HYPERLINK\l"_Toc409208586"第四部分用户手册HYPERLINK\l"_Toc409208587"4.1每一步骤的注释说明7HYPERLINK\l"_Toc409208588"4.2整体思路7HYPERLINK\l"_Toc409208596"第五部分测试结果HYPERLINK\l"_Toc409208597"5.1测试结果8HYPERLINK\l"_Toc409208598"5.2附录-程序源码9HYPERLINK\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];赋值:123456789101112多维数组b:两维;下标[1**2][2**3];赋值:1234多维数组c;三维;下标[2**3][3**4][4**6];赋值:23456789101112查找下标: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]为该多维数组的基址}NArray;//定义多维数组2.2各个函数的基本操作及功能2.2.1NArrayCreatArray();多维数组创建并初始化函数2.2.2intRe