结构体数组结构体数组.ppt

该【结构体数组结构体数组 】是由【相惜】上传分享，文档一共【34】页，该文档可以免费在线阅读，需要了解更多关于【结构体数组结构体数组 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。,各种计算机语言均有此类型。例如:顺序表、顺序栈、循环队列等。:数组:是n〔n>1〕个相同数据类型的数据元素a0,a1…an-1,构成的占用一块连续的内存单元的有限序列。数组特点:;;;〔代表元素的位置〕。:相同之处::。2024/3/〔a0,a1,a2,a3,…an-1〕满足线性关系;二维或二维以上数组:〔以二维为例〕Amxn=aa…..aa00a02…….a0n-110111n-1……...aaam-10m-12m-1n-1看元素a11有两个直接前趋a10和a02两个直接后继a21和a12三维数组::数组(除一维数组外):1)可将Amxn看成由m个行向量组成的向量,即Amn={(a00,a01,……a0n-1),(a10,a11,……a1n-1),……(am-10,am-11,……am-1n-1)}2)将Amxn看成由n个列向量组成的向量,即Amn=((a00,a10,……am-10),(a01,a11,……am-11)……(a0n-1,a1n-1,……am-1n-1))(ai0,ai1,…..ain-1),除ai0,ain-::;:数据集合: 数组的数据集合可表示为a0,a1…an-1,每个数据元素的类型为抽象数据类型:DataType.〔限定顺序存储〕数据关系::各种高级程序设计语言的操作各不相同,必备的操作有:〔1〕求数组元素个数〔2〕随机取〔3〕随机存〔4〕矩阵运算2024/3/267一般数组:(以二维数组为例)多采用顺序存储:(1).按行优先顺序存储假设:Am×n=a00a01a02…a0n-1a10…a00a01a02a03…a0n-1a10a11a12a13…a1n-1…am-10am-11am-12am-13…am-1n-1即a00,a01,a02……a0n-1,a10,a11,…...a1n-1……aij的存储地址:am-1,:2024/3/268L:(aij)=Loc(a00)+(i*n+j)*L(2).列优先顺序存储,即a00,a10,a20……am-10,a01,a11,…...am-11……aij存储地址:Loc(aij)=Loc(a00)+(j*m+i)*…am-10a01…可见::假设:A[c1--d1][c2--d2]例:二维数组floata[4][3].计算〔1〕数组元素数目?〔2〕假设数组Loc(a00)=1000,且L=4,数组元素a[3][2]的地址?(按行优先存储)4*3=12Loc(a32)=Loc(a00)+(i*n+j)*L=1000+(3*3+2)*4=1044Loc(aij)=Loc(ac1c2)+[(i-c1)*(d2-c2+1)+(j-c2)]*L按行优先顺序存储:Loc(aij)=Loc(ac1c2)+[(j-c2)*(d1-c1+1)+(i-c1)]*L按列优先顺序存储:2024/3/2610