2。4 组.pptxVIP

实验内容及要求已上传至公共邮箱，请自行下载。本周和下周共4个机时，完成第一个实验：单链表的插入和删除16周一交实验报告2.4 数组 Array本章内容数组的定义及其基本操作数组的存储结构特殊矩阵的压缩存储稀疏矩阵的压缩存储1. 数组的定义及其基本操作一、数组的定义 数组是n(n?1)个相同数据类型的数据元素a0，a1…an-1构成的有限序列，且该有限序列存储在一块地址连续的内存单元中。 一维数组： Loc(ai)=Loc(a0)+i×k (0 ?in) 随机存取结构 a0 0 a0 1 … a0 n-1a1 0 a1 1 … a1 n-1… … … …am-1 0 am-1 1 … am-1 n-1二维数组（矩阵）Am×n=Am×n=A=(a0 a1 … am-1)其中，ai=(ai 0 ai 1 … ai n-1) 数组的特性数组中的数据元素数目固定；数组中的数据元素具有相同的数据类型；数组中的每个数据元素都和一组唯一的下标值对应；数组是一种随机存储结构，可随机存取数组中的任意数据元素。二、数组的基本操作 int a,b[2][2];随机存(修改)。给定一组下标，存一个数据元素到该组下标对应的内存单元中； b[1][1]=5;随机取。从给定的一组下标所对应的内存单元中取一个数据元素。 a=b[1][1]; 数组不能进