综合性、设计性实验报告
姓名
学号班级
专业计算机科学与技术
实验课程名称＿＿＿＿数据结构＿指导教师及职称＿＿＿开课学期上课时间年＿学期
2016年4月
实验名称：数组应用小组合作：是●否○
实验时间：
f1、实验目的：
（1）掌握数组的基本应用和方法；
（2）掌握字符数组和字符串函数的使用。（3）掌握与字符串处理有关的算法。
2、实验设备及材料：机器配置：4G内存，AMDA8操作系统：wi
dowsxp开发工具：VC603、理论依据：
【1】在C语言的环境，有一个四维数组，在计算机中都是以一维的形式保存。【2】例如i
tcof2222在计算机中保存形式与一个2222大小的一维数组相同想要寻址一个数，因为编译器在看到数组的定义时就知道了数组每一维的大小于是可以计算定位到相对于数组开始处的偏移【3】为了容易理解都是把多维数组分解成几行每行中又有几列的这种形式例如i
tcof4644，就是4行每行中有6个元素每个元素又是一个有4个子元素一维数组而数组中的每个子元素仍然还是一个有4个子元素数组，【4】四维数组可视为以三维数组为数据元素的向量，四维数组中的每个元素都属于四个向量。【5】由于计算机内存是一维的，多维数组的元素应排成线性序列后存人存储器。数组一般不做插入和删除操作，即结构中元素个数和元素间关系不变化。一般采用顺序存储方法表示数组。分为行优先顺序和列优先顺序。【6】由地址计算公式可得，数组中任一元素可通过地址公式在相同时间内存取。即顺序存储的数组是随机存取结构。
f4、算法步骤及注意事项：
算法步骤：（1）首先，在定义四维数组的数据类型时，我选择了整型以方便编程及利于数据的输入和输出。为了实现任务所要求的功能，我将程序划分为三类：功能函数，界面函数以及主函数。另外，其中的功能函数包括以下几种函数：四维数组元素输入函数、四维数组元素输出函数、元素查找函数、功能介绍函数以及主函数。（2）对于四维数组输入函数，我通过四个for循环语句先对数组的坐标进行初始化，并输入各个维的长度。然后，再利用一个for循环输入各个元素值。输入时，先固定第一维，然后依次输入各个结点的元素值。（3）对于思维数组输出函数，我也是通过多重for循环进行元素值的输出。先固定第四维，然后依次输出各个结点的元素值。对于元素查找函数，就比较简单了。就是依次对四维数组中的元素值进行比对，如果所查找的元素与数组中的元素值相同，则输出该元素所在的一维r