DOC《巯寓杵缘楱？（γ）4？》

缀小杉惺驯甘子游首 文档下载 免费文档下载 https://doc.

xuehai.net/ 综合性、设计性实验报告(数组应用)4维数组 本文档下载自文档下载网,内容可能不完整,您可以复制以下网址继续阅读或下载: http://doc.xuehai.net/b3aded0e8d5ca2edc83e9bd0c.html 四维数组的排序 [此处图片未下载成功] 综合性、设计性实验报告 姓名 学号 专业 计算机科学与技术 班级1402 实验课程名称____数据结构_ 指导教师及职称 ___ 开课学期

2016 年_ 上 学期 上课时间

2016 年 4月 实验名称:数组应用 小组合作:是否

1、实验目的: 实验时间: (1) 掌握数组的基本应用和方法;

(2) 掌握字符数组和字符串函数的使用. (3) 掌握与字符串处理有关的算法. 、实验设备及材料: 机器配置:4G 内存,AMD A8 操作系统:windows xp 开发工具:V C 6.0

3、理论依据:【1】在C语言的环境,有一个四维数组,在计算机中都是以一维的形式保存. 【2】例如 int cof[2][2][2][2]在计算机中保存形式与一个 2*2*2*2 大小的一维数组相同, 想要寻址一个数,因为编译器在看到数组的定义时就知道了数组每一维的大小.于是可以计算 定位到相对于数组开始处的偏移. 【3】为了容易理解,都是把多维数组分解成几行,每行中又有几列的这种形式,例如 int cof [4][6][4][4],就是

4 行,每行中有

6 个元素,每个元素又是一个有

4 个子元素一维数组, 而数组中的每个子元素仍然还是一个有

4 个子元素数组, 【4】 四维数组可视为以三维数组为数据元素的向量, 四维数组中的每个元素都属于四个向量. 【5】由于计算机内存是一维的,多维数组的元素应排成线性序列后存人存储器.数组一般不 做插入和删除操作,即结构中元素个数和元素间关系不变化.一般采用顺序存储方法表示数 组.分为行优先顺序和列优先顺序. 【6】由地址计算公式可得,数组中任一元素可通过地址公式在相同时间内存取.即顺序存储 的数组是随机存取结构. [此处图片未下载成功]

4、算法步骤及注意事项:算法步骤: (1)首先,在定义四维数组的数据类型时,我选择了整型以方便编程及利于数据的输入和 http://doc.xuehai.net/b3aded0e8d5ca2edc83e9bd0c.html输出. 为了实现任务所要求的功能,我将程序划分为三类:功能函数,界面函数以及主函数. 另外,其中的功能函数包括以下几种函数:四维数组元素输入函数、四维数组元素输出函数、 元素查找函数、功能介绍函数以及主函数. (2) 对于四维数组输入函数,我通过四个 for 循环语句先对数组的坐标进行初始化,并输 入各个维的长度.然后,再利用一个 for 循环输入各个元素值.输入时,先固定第一维,然后 依次输入各个结点的元素值. (3) 对于思维数组输出函数, 我也是通过多重 for 循环进行元素值的输出. 先固定第四维, 然 后依次输出各个结点的元素值.对于元素查找函数,就比较简单了.就是依次对四维数组中 的元素值进行比对,如果所查找的元素与数组中的元素值相同,则输出该元素所 在的一维编 号即可. (4) 界面函数包括欢迎界面以及选择菜单界面, 包括在完成某些操作后循环出现的选择界面. 出于对界面更加友好的考虑,我适当的装饰了一下界面,并采用了 DOS 系统的清屏命令以及 暂停函数,这样就使得界面更加的清晰、简洁,便于使用. (5)在主函数里,我先输入了欢迎界面,然后进入系统选择菜单,最后在退出该系统时,还 设置了欢送界面,使得该系统更加的人性化. 流程图: 主要功能模块流程图 数组输入函数流程图 [此处图片未下载成功] 数组输出函数流程图 .实验数据处理方法: [此处图片未下载成功] 查找函数流程图 .参考文献: 李春葆编写,《数据结构与算法》,清华大学出版社,2009年8月第2版. 指导老师对实验设计方案的意见: 指导老师签名: 年日月[此处图片未下载成功] 、实验数据及结果 输入数据:一二三四维数分别为 2,2,2,2, 行优先输入