9串数组和广义表.pptVIP

2021/3/27 * 例如: ? a (x, y) ((x)) LS=( a, (x,y), ((x)) ) ls 2021/3/27 * 课堂总结 主要内容: 1.串、空串、空格串、子串、主串、位置、两串相等的概念 2. 数组的概念;理解数组的顺序存储的含义,掌握顺序存储的定位公式。3. 广义表的概念及其结构特点。 2021/3/27 * 课堂练习 设数组a[０…60, ０…70]的基地址为2048,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[32,58]的存储地址为 。 答:根据行优先公式 LOC(aij)=LOC(a00)+(i*n+j)*k (0≤im,0≤jn) 　　得:LOC(a32,58)=2048+(32*71+58)*2＝6708 2021/3/27 * 2.数组的抽象数据类型 ADT Array{ 数据对象:ji=0,…,bi-1,i=1,2,…,n, D={ aj1j2…,jn| n(0)称为数组的维数,bi是数组第i维 的长度, ji 是第i维的下标, aj1j2…,jn| ElemSet } 数据关系: 1≤jk≤bk,1≤k≤