江大4数据结构cds05.pptx

第五章 数组和广义表;第一节 数组;ADT Array{;ADT Array{;数据关系：R={R1,R2,…,Rn} 　　　　　Ri={ 　　　　　　　　　　　　　　　　　　　　　， 　　　　　　　0≤ji≤bi-2，0≤jk≤bk-1，1≤k≤n，k≠i};　　设二维数组B=　　　　，则b1=2，b2=3，R={R1,R2}。;　　基本操作：;Value(A,e,index1,…,indexn) 操作结果：若各给定下标值不越界，则由 e 返回相应元素值;5;3;　　设二维数组Am×s以行序为 主序存储，存储空间首地址为 LOC(0,0)，每个数组元素占用 L个存储单元，求LOC(i,j)。;　　设二维数组Am×s以行序为 主序存储，存储空间首地址为 LOC(0,0)，每个数组元素占用 L个存储单元。;;【例】;　　设ｎ维数组Ab1×b2×…×bn，则：;　　对n维数组，除需长为b1*b2*…*bn的连续空间存储数据 元素外，还需记录数组的维数n和各维的维界bi，为提高存 取效率，可将求址常量ci也保存下来，此时可令cn=1。;【例】设三维数组A=(((1,2,3,4),(5,6,7,8),(9,10,11,12)), ((13,14,15,16),(17,18,19,20),(21,22,23,24)))按行序存放。;#define MAX_ARRAY_DIM 8　//定义