数组元素存储地址的计算
数组元素存储地址的计算 一维数组设一维数组A[n]存放在n 个连续的存储单元中，每个数组元素占一个存储单元（不妨设为C 个连续字节）. 如果数组元素A[0]的首地址是L ，则A[1]的首地址是L+C ，A[2]的首地址是L+2C ，… …，依次类推，对于01≤≤-in 有：C i A Loc i A Loc *])0[(])[(+=二维数组二维数组的每个元素含两个下标，如果将二维数组的第一个下标理解为行号，第二个下标理解为列号，然后按行列次序排列个元素，则二维数组呈阵列形状。
例如mnm m nn a a a a a a a a a A ΛΛΛΛ212222111211=它是一个行号为1~m ，列号为1~n 的二维数组元素阵列。
如何保存二维数组？ 首先要确定一个顺序222120121110020100a a a a a a a a a B = 222120121110020100a a a a a a a a a B = 222120121110020100a a a a a a a a a B = 222120121110020100a a a a a a a a a第0行 第1行 第2行222120121110020100a a a a a a a a a B = 222120121110020100a a a a a a a a a B = 222120121110020100a a a a a a a a a B =221202211101201000a a a a a a a a a第0列 第1列 第2列222120121110020100a a a a a a a a a B = 22212012111002a a a a a a a a a B = 222120121110020100a a a a a a a a a B =222120121110020100a a a a a a a a a B = 222120121110020100a a a a a a a a a B 021*******00211020a a a a a a a a a设count 为数组B 中元素的个数，则count=9 按行优先存储123456789…00a 01a 02a 10a 11a 12a 20a 21a 22a…第0行 第1行 第2行1 2 34按列优先存储123456789…00a 10a 20a 01a 11a 21a 02a 12a 22a…第0列 第1列 第2列地址如何计算？所谓按行优先顺序，就是将数组元素按行向量的顺序存储，第1 i 个行向量存储在第i 个行向量之后。
下面我们计算二维数组A m n [][]中任一元素A[i][j]的存储地址，设每个数组元素所占空间为C 个连续字节。
显然，A[i][j]是第i 个行向量B[i]中的第j 个元素。
123456789…00a 01a 02a 10a 11a 12a 20a 21a 22a…第0行 第1行 第2行在A[i][j]之前的元素个数为u ，分别是A[0][0]，A[0][1]，A[0][2]，…，A[0][n]，A[1][0]，A[1][1]，A[1][2]，…，A[1][n]，…，A[i-1][0]，A[i-1][1]，A[i-1][2]，…，A[i-1][n]，A[i][0]，A[i][1]，A[i][2]，…，A[i][j-1]设每个数组元素所占空间为C 个连续字节。
则Loc （A[i][j]）=Loc （A[0][0]）+u*C u=?前i 行（第0行到第i-1行）（每行n 个元素）的元素个数+第i 行的元素个数（A[i][0]到A[i][j-1]）因此，u=i*n+j 故Loc （A[i][j]）=Loc （A[0][0]）+u*C=Loc （A[0][0]）+（i*n+j ）*C按列优先存储123456789…00a 10a 20a 01a 11a 21a 02a 12a 22a…第0列 第1列 第2列地址如何计算？在A[i][j]之前的元素个数为v ，分别是A[0][0]，A[1][0]，A[2][0]，…，A[m][0]，A[0][1]，A[1][1]，A[2][1]，…，A[m][1]，…，A[0][j-1]，A[1][j-1]，A[2][j-1]，…，A[m][j-1]，A[0][j]，A[1][j]，A[2][j]，…，A[i-1][j]设每个数组元素所占空间为C 个连续字节。
则Loc （A[i][j]）=Loc （A[0][0]）+v*C v=?前j 列（第0列到第j -1列）（每列m 个元素）的元素个数+第j 列的元素个数（A[0][j]到A[i-1][j]）因此，v=j*m+i故Loc （A[i][j]）=Loc （A[0][0]）+v*C=Loc （A[0][0]）+（j*m+i ）*C高维数组按行优先：“左”下标优先，即第一（最左）下标的下标值较小的元素较先存储，第一个下标值相同者，按第二下标优先存储，对任意的k>1，对第1~（k-1）维相同者，先存储第k 维中下标值较小者。
按列优先：“右”下标优先（最后一维下标为最右），先存储第n 维下标值较小者，第n 维下标值相同者，先存储第n-1维下标值较小者。
三维数组D[3][3][4]的顺序存储次序是元素表示为D[i][j][k] 其中，0≤i ≤2，0≤j ≤2，0≤k ≤3，可以把它看作一维数组B 1[3] = { D[0][3][4]，D[1][3][4]，D[2][3][4] }D[0][0][0]，D[0][0][1]，D[0][0][2]，D[0][0][3] D[0][1][0]，D[0][1][1]，D[0][1][2]，D[0][1][3] D[0][2][0]，D[0][2][1]，D[0][2][2]，D[0][2][3]D[1][0][0]，D[1][0][1]，D[1][0][2]，D[1][0][3] D[1][1][0]，D[1][1][1]，D[1][1][2]，D[1][1][3] D[1][2][0]，D[1][2][1]，D[1][2][2]，D[1][2][3]D[2][0][0]，D[2][0][1]，D[2][0][2]，D[2][0][3] D[2][1][0]，D[2][1][1]，D[2][1][2]，D[2][1][3] D[2][2][0]，D[2][2][1]，D[2][2][2]，D[2][2][3]D[0][3][4]i=0D[1][3][4]i=1D[2][3][4]i=2For x=0 to 2 do For y=0 to 2 do For z=0 to 3 do D[i][j][k]的地址：Loc （D[i][j][k]）=Loc （D[0][0][0]）+w*C 第一个下标的变化：0到i-1，共i*3*4个元素第一个下标为i 时，第二个下标的变化：0到j-1，共j*4个元素 第一个下标为i ，第二个下标为j 时，第三个下标的变化：0到k-1，共k 个元素 w= i*3*4+j*4+kLoc （D[i][j][k]）=Loc （D[0][0][0]）+w*C=Loc （D[0][0][0]）+（i*3*4+j*4+k ）*CFor z=0 to 3 do For y=0 to 2 do For x=0 to 2 do221202211101201000a a a a a a a a aD[0][0][0]，D[1][0][0]，D[2][0][0] D[0][1][0]，D[1][1][0]，D[2][1][0] D[0][2][0]，D[1][2][0]，D[2][2][0]D[0][0][1]，D[1][0][1]，D[2][0][1] D[0][1][1]，D[1][1][1]，D[2][1][1] D[0][2][1]，D[1][2][1]，D[2][2][1]D[0][0][2]，D[1][0][2]，D[2][0][2] D[0][1][2]，D[1][1][2]，D[2][1][2] D[0][2][2]，D[1][2][2]，D[2][2][2]D[0][0][3]，D[1][0][3]，D[2][0][3] D[0][1][3]，D[1][1][3]，D[2][1][3] D[0][2][3]，D[1][2][3]，D[2][2][3]For z=0 to 3 do For y=0 to 2 do For x=0 to 2 do D[i][j][k]的地址：Loc （D[i][j][k]）=Loc （D[0][0][0]）+w*C 第三个下标的变化：0到k-1，共k*3*3个元素第三个下标为k 时，第二个下标的变化：0到j-1，共j*3个元素 第三个下标为k ，第二个下标为j 时，第一个下标的变化：0到i-1，共i 个元素 w= k*3*3+j*3+iLoc （D[i][j][k]）=Loc （D[0][0][0]）+w*C=Loc （D[0][0][0]）+（k*3*3+j*3+i ）*CD[3][3][0] k=0D[3][3][1] k=1D[3][3][2] k=2D[3][3][3] k=3j=0 j=1 j=2 j=0 j=1 j=2 j=0 j=1 j=2 j=0 j=1 j=2n 维数组][]][[21n m m m a K For 1l =0 to 11-m do For 2l =0 to 12-m do… … … …For n l =0 to 1-n m doC s Loc i i i Loc n *)0,,0,0(),,,(21+=ΛΛs = ?1l 的变化：0~1i -1，共1i *2m *3m *…*n m =1i *∏=np p m 2个元素1l 等于1i 时，2l 的变化：0~2i -1，共2i *3m *…*n m =2i *∏=np p m 3个元素1l 等于1i 时，2l 等于2i 时，3l 的变化：0~3i -1，共3i *4m *…*n m =3i *∏=np pm 4个元素… … … …1l 等于1i 时，2l 等于2i 时，…，1-n l 等于1-n i 时，n l 的变化：0~n i -1，共n i 个元素 故s=1i *∏=np p m 2+2i *∏=np p m 3+3i *∏=np p m 4+…+1-n i *n m +n in n k nk p p k i m i +=∑∏-=+=)* (111C s Loc i i i Loc n *)0,,0,0(),,,(21+=ΛΛC i m i Loc n n k nk p p k *})* ({)0,,0(111++=∑∏-=+=Λ。
solidity函数计算动态数组元素的位置
一、Solidity函数计算动态数组元素的位置在Solidity语言中，动态数组是一种常见的数据类型，它可以在程序运行时动态增加或减少其大小。
当需要使用动态数组中的元素时，我们通常需要计算元素在数组中的位置。
本文将介绍如何使用Solidity 函数计算动态数组元素的位置。
二、动态数组及其特点动态数组是Solidity中的一种数据结构，它可以在程序运行时动态增加或减少其大小。
与静态数组不同，动态数组的大小是可变的，这使得动态数组在处理不定数量的数据时非常灵活和方便。
三、动态数组元素的位置计算在Solidity中，我们可以通过数组索引来访问动态数组中的元素。
数组索引从0开始，依次递增。
当需要计算动态数组中特定元素的位置时，我们可以使用以下公式：位置 = 起始位置 + 索引 * 单个元素占用的空间其中，起始位置表示动态数组在存储空间中的起始位置，索引表示需要访问的元素在数组中的索引，单个元素占用的空间表示动态数组中每个元素所占用的存储空间大小。
通过这个公式，我们可以准确地计算出动态数组中任意元素的位置。
四、实例演示为了更好地理解动态数组元素位置的计算方法，我们通过一个示例来演示这个过程。
假设有一个动态数组uint[]，其起始位置为0x100，每个元素占用32个字节的存储空间。
现在我们需要计算数组中第5个元素的位置，根据上述公式，我们可以进行如下计算：位置 = 0x100 + 5 * 32 = 0x1C0通过这个计算过程，我们得到第5个元素在动态数组中的位置为0x1C0。
这个位置信息可以帮助我们准确地在存储空间中找到需要访问的元素。
五、注意事项在实际应用中，需要注意以下几点：1. 确保起始位置的准确性：动态数组在存储空间中的起始位置需要事先确定，确保计算的准确性；2. 单个元素占用的空间：不同类型的元素在存储空间中占用的空间大小可能不同，需要根据具体情况进行适当的调整；3. 越界访问检查：在计算动态数组元素的位置时，需要确保索引不会超出数组的范围，避免越界访问。
三维数组存储位置计算方法
三维数组存储位置计算方法
在编程中，我们经常需要使用数组来存储数据。
在一些特殊的情况下，我们需要使用三维数组来存储数据。
三维数组相比于二维数组可以存储更多的数据，但同时也需要更多的空间来存储。
在使用三维数组时，我们需要知道如何计算数据在数组中的存储位置，以下是三维数组存储位置计算方法：
假设我们有一个三维数组arr[x][y][z]，其中x表示第一维的长度，y表示第二维的长度，z表示第三维的长度。
为了计算数组中一个元素的存储位置，我们需要使用以下公式：
index = (x * y * z) * i + (y * z) * j + z * k 其中，i表示第一维的下标，j表示第二维的下标，k表示第三维的下标。
通过这个公式，我们可以计算出任意一个元素在数组中的存储位置。
例如，如果我们要访问数组中的元素arr[2][3][4]，我们可以使用以下公式计算其在数组中的存储位置：
index = (x * y * z) * 2 + (y * z) * 3 + z * 4 其中，x = 3，y = 5，z = 7。
将这些数据带入公式中，得到： index = (3 * 5 * 7) * 2 + (5 * 7) * 3 + 7 * 4 = 245 因此，元素arr[2][3][4]在数组中的存储位置为245。
通过以上的计算方法，我们可以方便地访问三维数组中的任意一个元素。
在编程中，我们可以将计算存储位置的代码封装成一个函数，方便调用。
实用数据结构电子教案第二章 数组与线性表
第二章 数组与线性表
3. 算法的时间复杂性
可以用数据元素的移动次数来度量这两个算 法的时间复杂性。
插入时，最少循环0次，最多循环n次，如i 的各种取值概率相同，则平均循环次数为 n/2；
else {
x=ST[top]; top=top-1; /*栈顶位置下移*/ } }
第二章 数组与线性表
2.3.2 堆栈的应用
1. 堆栈在函数调
A1
用中的应用:
设有三个函数A1，
A2
A2，A3，这三个 r
函数有如下的调 用关系：函数A1
在其函数体的某
A3 t
处r调用函数A2，
函数A2又在其函
数体某处t调用函
计算机处理表达式时，常把运算符放在两个 运算数的后面或前面。
1. 把运算符放在两个运算数的后面，例如 AB+ ， 称为后缀形式，也叫做波兰式 。
2. 把运算符放在两个运算数的前面，例如 +AB， 则称做前缀形式，也叫做逆波兰表达式。
第二章 数组与线性表
算术表达式的不同运算符有不同的运算优先 顺序，如，在没有括号时，乘除运算（*或/） 要比加减运算（+或-）优先进行。
数据结构数据结构第二章数组与线性表第二章数组与线性表第第二数组与线性表数组与线性表数组的基本特点及寻址方式线性数据结构的基本特征和基本运算堆栈的定义和基本运算队列的定义和基本运算循环队列的特征运算以及判断溢出的条件与普通队列的差别堆栈队列的简单应用循环队列的特点及判断溢出的条件利用本章的基本知识设计有效的算法解决与线性相关的应用问题第二章数组与线性表熟练掌握以下内容
数据结构(C语言版)_第3章 串与数组
char data; struct lnode *next;
}lstring;
3.3.3 串的存储结构——链式存储结构
当结点大小>1时，可以采用块链结构。
#define CHUNKSIZE 100
/*可由用户定义块的大小*/
typedef struct Chunk
第三章 串与数组
本章要点
➢字符串的基本概念与基本运算 ➢字符串的存储和基本运算的实现 ➢数组的概念和基本运算 ➢数组的存储结构 ➢特殊矩阵的压缩存储及运算 ➢广义表的概念及相关术语 ➢广义表的存储形式
3.1 “文学研究助手”案例导入
“文学研究助手”引例：请从下面的英文文章里，统计其中 good出现的次数和位置，并查找单词the所在的行号，该行中出 现的次数以及在该行中的相应位置。
3.4.1 数组的定义
数组是n个具有相同类型的数据元素构成的有限序列，数组 中的数据是按顺序存储在一块地址连续的存储单元中。
数组中的每一个数据通常称为数组元素，数组元素用下标 区分，其中下标的个数由数组的维数决定。
若线性表中的数据元素为非结构的简单元素，则称为一维 数组，又称为向量；若一维数组中的数据元素又是一维数组结 构，则称为二维数组；依次类推，若二维数组中的元素又是一 个一维数组结构，则称作三维数组。
3.3.4 串的基本操作的实现算法
第二种顺序存储方式下几种基本操作的算法
算法1：串连接操作 算法2：串比较操作 算法3：取子串操作 算法4：串插入操作 算法5：串删除操作 算法6：串置换函数 算法7：子串定位操作
3.3.5 串的应用
【例3-1】设计一个算法求串s中出现的第1个最长重复子串 及其位置。
第四章 矩阵中元素地址计算
元素
在数组中与元素下标k之间的对应关系为:（数组下标从0开始）
4.2 矩阵
• 4.2.2 特殊矩阵和稀疏矩阵 （1）特殊矩阵
②下三角矩阵（n×n的方阵） 矩阵上三角部分（不包括对角线）元素全为c（c可为0）的矩阵。
4.2 矩阵
• 4.2.2 特殊矩阵和稀疏矩阵 （1）特殊矩阵
②下三角矩阵（n×n的方阵） 矩阵上三角部分（不包括对角线）元素全为c（c可为0）的矩阵。
• 4.1.1 二维数组的行优先和列优先
4.1 数组
• 4.1.2 二维数组的行优先和列优先
例：设二维数组A[6][10]，每个数组元素占4个存储单元，若按行优先顺序存 放的数组元素A[3][5]的存储地址是1000，求A[0][0]的存储地址。
4.1 数组
• 4.1.2 二维数组的行优先和列优先
4.1 数组
• 4.1.1 数组的定义
数组与线性表的关系：
数组是线性表推广。一维数组可以看做是一个线性表；二维数组可以看做元素是线 性表的线性表。
数组一旦被定义，它的维数和维界就不再改变。
4.1 数组
• 4.1.2 二维数组的行优先和列优先
4.1 数组
• 4.1.2 二维数组的行优先和列优先
4.1 数组
数据结构
第四章 矩阵中元素地址计算
4.1 数组
• 一维数组：
4.1 数组
• 4.1.1 数组的定义
二维数组：
4.1 数组
• 4.1.1 数组的定义
数组是由n(n≥1)个相同类型的数据元素的有限序列，每个数据元素称 为一个数组元素，每个元素受n个线性关系的约束，每个元素在n个线性关 系中的序号称为该元素的下标，并称该数组为n维数组。
二维数组元素的计算公式
二维数组元素的计算公式二维数组是一个包含行和列的表格结构，每个单元格可以存储一个元素。
计算公式指的是根据其中一种规则来计算数组中每个元素的值。
一种常见的二维数组元素计算公式是根据行索引和列索引的关系来确定元素的值。
例如，可以使用如下的计算公式来生成一个二维数组：```array[i][j] = i * j;```其中，i表示行索引，j表示列索引。
根据这个公式，数组的第一行的元素值是0，第二行的元素值是0、2、4、6...以此类推。
具体的示例如下：```000000123402468036912```除了简单的乘法公式外，还可以使用其他数学公式来计算数组元素的值。
例如，可以使用立方根函数来计算元素的值：```array[i][j] = cbrt(i * j);```根据这个公式，数组的第一行的元素值是0，第二行的元素值是0、1、1.2599、1.4422...以此类推。
具体的示例如下：```0.00000.00000.00000.00000.00000.00001.00001.25991.44221.58740.00001.25991.58741.77831.92460.00001.44221.77831.96592.0801```除了数学公式外，还可以使用一些逻辑表达式来计算数组元素的值。
例如，可以根据元素在数组中的位置是否为奇数来判断元素的值：```array[i][j] = (i * j) % 2 == 1 ? 1 : 0;```根据这个公式，数组的所有奇数位置的元素值都是1，偶数位置的元素值都是0。
具体的示例如下：```01010101010101010101```此外，根据具体的需求，还可以使用其他数学函数、逻辑表达式或者自定义的公式来计算二维数组的元素值。
综上所述，二维数组元素的计算公式可以多种多样，根据不同的规则来确定数组中每个元素的值。
第二章 数据结构与数据库技术
机械CAD/CAM
三、栈和队列 （一）栈 栈 (stack) 是限制线性表中元素的插入和删除只能在线性表 的同一端进行的一种特殊线性表。允许插入和删除的一端， 为变化的一端，称为栈顶 (Top) ，另一端为固定的一端，称 为栈底(Bottom)。 根据栈的定义可知，最先放入栈中元素在栈底，最后放入的 元素在栈顶，而删除元素刚好相反，最后放入的元素最先删 除，最先放入的元素最后删除。
机械CAD/CAM
3．数据结构（data structure） 是按某种逻辑结构组织起来，按一定的存储表示方式把 组织好的数据存储到计算机中，并对之定义一系列操作运算 的数据的集合。 具体来说，数据结构包含三个方面内容，即数据的逻辑 结构、数据的存储结构（物理结构）和对数据所施加的运算。 数据的逻辑结构、数据的存储结构和对数据所施加的运 算三个方面的关系： （1）数据的逻辑结构独立于计算机，是数据本身所固有的。 （2）存储结构是逻辑结构在计算机存储器中的映像，必须 依赖于计算机。 （3）运算是指所施加的一组操作总称。运算的定义直接依 赖于逻辑结构，但运算的实现必依赖于存储结构。
机械CAD/CAM
存储地址
内存排列
位置序号 0 1 2 … i … n … maxlen-1
b b+d … b+(i-1)×d „ b+(n-1)×d
a1 a2 … ai … an …
图 顺序存储结构示意图 2-2 顺序存储结构示意图
机械CAD/CAM
（二）线性表的物理结构-顺序存储结构实现的运算 存储 读取 修改 { int j; for(j=L.len;j>=i;j--)
如何计算多维数组的地址数据结构
多维数组地址的计算方法一、二维数组若求Cl jJ2在内存中的存储位置：1・a hj2在dj〜°久+1段内的第丿・2的位置上：2・dj前共有力段，每段加个存储单元，HP：h2xj}.因此a jJ2的存储地址为（英中厶为基本类型数拯的字节数）:LOC（j、9j2）= SC（0,0）+ 仮 x 人 + j2）L若求a j}j2j i在内存中的存储位置，需根据各维下标的变化分段来计算:1.当第一维下标为力时，djl前共有力段，其中每段内均可依次被划分成加段，加段又被划分成加个已不可再分的最小基本类型数据单元，因此前第“丿］段前中共有h2 xZ?3 x j｝个存储单元:2・当第二维下标为力时，"恥在第绻 至纬+1段内，本段内幻』2前共有力段，其中每段内均可依次被划分成加个已不可再分的最小基本类型数据单元，因此前第ajJ 2段前中共有仇x j 2个存储单元: 3.当第3维下标为力时，aj i j 2j i 在幻也至幻也+1段内，本内段共有力个最基本的基本类型的数据单元，即丿3 因此，a jiJih 的存储地址的字节数为（貝中厶为基本类型数据所占的字节数）：LOC （7i ，J 2 '人）=LOC（0,0,0）+ （6 x b 3 x J J + & x J 2）+J 3）L 三.多维数组C 程序表示：A[J1][J2][ .. ][Jn]＞其数据结构定义为:a ・ …jj 力=1,2, ......... ,b\i J2=l,2, . 02， ............ , Jn=l,2, .. ,bno 内存存储排列如下图:若求 在内存中的存储位置，需根据各维下标的变化分段来计算:• • •1. 当第一维下标为力时，a hir-ir j n 在你 至绻+1段内JlJV'Jn 的位置上，其中你 前共有力段，其中每段内均可依次被划分成加段，加段又被划分成加段，加段又可分为伽段， ................ ，如此划分下去，直至划分至b”个已不可再分的最小基本类型数据单元为止，因此前第。
C++二维数组中数组元素存储地址的计算疑问讲解
C++⼆维数组中数组元素存储地址的计算疑问讲解关于⼆维数组中数组元素的存储地址，有同学问出了个好问题。
在我的课件中，出现了下⾯的讲解：a[i][j]的地址是p+(i*col+j)*d（d是数组元素所占的字节数）。
同学编程序进⾏验证，出问题了：地球停⽌转动了也必须先赞这种学习⽅式！同学问：“⽼师，第⼀张图的4，我怎么觉得不对呢？第⼆张图我没4，结果好像也对，这⾥⾯差在哪呢？”我的答复：“两个都对。
”第⼀张图在讲原理，是我们在⼈脑⾥⾯要以“字节”为单位计算，p为⾸地址，单位是字节，再往后多少个字节，必须考虑到在整型数组中每个数组元素占4个字节，从⾸地址到a[i][j]有(i*col+j)个元素，计算其字节地址时，乘4是必要的。
第⼆张图是在计算机中的运⾏结果，是已经在计算机内按找第⼏“个”数组元素为单位计算地址值了，*4的操作，是在寻址中已经计算过了，在此直接输出结果。
更直⽩地，第⼀张图中的“p+”中的加，和我们⽇常算术中的加⼀样，我们按“字节”说事；⽽第⼆张图中的“p+”，是C语⾔中指针的加运算，是增加⼀个单元，究竟多少字节，还要考虑指向的元素的数据类型，在32位系统中，对于整型，⼀个单元4字节，⽽对于double型，⼀个单元8字节。
两个加号形状⼀样，含义是不同。
这个问题，学C/C++的同学才可能会遇到，学习C/C++中主动寻疑验证的同学才会遇到。
可见学C/C++的价值，可见主动寻疑验证的价值。
想起离散数学中的代数结构，⽤符号任意地表达运算，研究或设计运算系统，好⼀个“让思绪飞扬”和”精彩世界“，⼀不留神却成了“枯燥乏味”和“与实践⽆关”。
能从不同层⾯，不同视⾓看问题，这就是⾃由。
总结以上就是这篇⽂章的全部内容了，希望本⽂的内容对⼤家的学习或者⼯作具有⼀定的参考学习价值，谢谢⼤家对的⽀持。
如果你想了解更多相关内容请查看下⾯相关链接。
数据结构第5章
第5章：数组和广义表 1. 了解数组的定义；填空题：1、假设有二维数组A 6×8，每个元素用相邻的6个字节存储，存储器按字节编址。
已知A 的起始存储位置（基地址）为1000，则数组A 的体积（存储量）为 288 B ；末尾元素A 57的第一个字节地址为 1282 。
2、三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的 行下标 、 列下标 和 元素值 。
2. 理解数组的顺序表示方法会计算数组元素顺序存储的地址；填空题：1、已知A 的起始存储位置（基地址）为1000，若按行存储时，元素A 14的第一个字节地址为 (8+4)×6+1000=1072 ；若按列存储时，元素A 47的第一个字节地址为 (6×7＋4)×6＋1000）＝1276 。
(注：数组是从0行0列还是从1行1列计算起呢？由末单元为A 57可知，是从0行0列开始！) 2、设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为 8950 。
答：不考虑0行0列，利用列优先公式： LOC(a ij )=LOC(a c 1，c 2)+[(j-c 2)*(d 1-c 1+1)+i-c 1)]*L 得：LOC(a 32,58)=2048+[(58-1)*(60-1+1)+32-1]]*2＝8950选择题：（ A ）1、假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为 。
（无第0行第0列元素）A ．16902B ．16904C ．14454D ．答案A, B, C 均不对 答：此题（57列×60行＋31行）×2字节＋10000=16902( B )2、设矩阵A 是一个对称矩阵，为了节省存储，将其下三角部分（如下图所示）按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素a i,j (i ≤j), 在一维数组B 中下标k 的值是：A ．i(i-1)/2+j-1B ．i(i-1)/2+jC ．i(i+1)/2+j-1D ．i(i+1)/2+j3、从供选择的答案中，选出应填入下面叙述 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。