数据结构——用C语言描述教学课件蔡明志第二章 数组.pptVIP

第2章 数 组 数组 数组的表示法 上三角形和下三角形表示法 多项式表示法 魔术方阵 生命细胞游戏 数组的表示法 数组是最基本的数据结构，程序语言中一般会涉及数组。在C程序语言中常利用数组设置线性表，以线性的对应方式将元素ai置于数组的第i项位置上，若要读取ai时，可利用ai的相对地址等于数组的起始地址加i*d来求得，其中d是每一元素所占空间的大小。 线性表又称为顺序表（sequential list）或有序表（ordered list）。其特性是每一项依据它在表中的位置，可以形成一个线性的排列次序，即x[i]在x[i+1]之前。 数组的表示方法有：一维数组、二维数组、三维数组、n维数组。 一维数组 二维数组 假若有一数组是A[0…u1-1,0…u2-1]，表示此数组有u1列及u2行；每一列由u2个元素组成。二维数组转化为一维数组时，对应方式有两种：一种以列为主（row-major），另一种以行为主（column-major）。 二维数组——实例 假设A[-3…5,-4…2]的起始地址A[-3,-4]=100，以列为主排列，求出A[1,1]所在的地址。（d=1） 解：m=5-(-3)+1=9，n=2-(-4)+1=7，s1=-3，s2=-4， i=1，j=1 A[i,j]= a +(i-s1)nd+(j-s2)d A