《数据结构打卡》第3天
感觉今天的总结又要完不成了，QQ一聊天就聊了好久，应该将近有一个半小时吧。不说了，把今天学的东西在这里回顾一下。
1、数组元素地址的计算：
(1)按行优先为：LOC[0,0]=LOC[0,0]+(i*n+j)*L(字节数)
数组地址=LOC[0],[0]首地址+( i(当前行之前的行数)*n(每行的列数)+j(当前元素之前的元素个数) )*L(字节数)
例1：维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A[7][4]的起始地址为____。
例2：二维数组A[10…20][5…10]采用行序为主方式存储，每个元素占4个存储单元，并且A[10][5]的存储地址是1000，则A[18][9]的地址是____。
(2)按列优先为：LOC[0,0]=LOC[0,0]+(n*i+j)*L(字节数)
数组地址=LOC[0],[0]首地址+( n(当前列之前的列数)*i(所有的行数)+j(当前行之前的行数) )*L(字节数)
例3：二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为____。
例4： 二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元并且A[0][0]的存储地址是200，则A[6][12]的地址是____。
2、广义表的基本概念：
大写字母表示广义表，小写字母表示原子。多种元素类型
3、线性表与广义表的区别：
广义表可以看成是线性表的推广，线性表是广义表的特例
