第5章数组和广义表教学讲义.pptVIP

第5章 数组和广义表;5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.4 广义表的定义 5.5 广义表的存储结构;5.1 数组的定义 ;与高级语言中数组的区别： ; B0 B1 … Bn-1;aij(1≤i ≤m-2，1 ≤j ≤n-2)有两个前驱结点ai,j-1和ai-1,j 两个后继结点ai,j+1和 ai+1,j a00没有前驱结点,称之为开始结点. am-1,n-1没有后继结点,称之为终端结点. 第0行的元素a0j(j=1,…,n-1) 第0列的元素ai0(i=1,…,m-1);同理，三维数组Am×n × l中每个元素属于三个线性表，每个元素 最多有三个前驱和三个后继。 ai1,i2,i3 前驱： ai1-1,i2,i3 ，ai1,i2-1,i3， ai1,i2,i3-1 后继： ai1+1,i2,i3 ， ai1,i2+1,i3， ai1,i2,i3+1 推而广之 ，一个n维数组可以看成是由若干个n－1维数组组成的线性表，在n维数组Ab1 ×b2 ×… ×bn中, 每个元素ai1,i