数据结构 第五章.ppt

回顾 栈和队列的特点 顺序栈的插入、删除 循环队列的插入、删除 串的基本操作 作业 二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（　D　）个字节，A的第8列和第5行共占（　E　）个字节，若A按行优先方式存储，元素A[8][5]的起始地址与当A按列优先方式存储时的（K）元素的起始地址一致。A 90 B 180 C 240 D 540 E 108 F 114 G 54 H A[8][5] I A[3][10] J A[5][8] K A[4][9] 作业 一个稀疏矩阵如图4-4所示，写出对应的三元组顺序表。 三元组顺序表操作——转置操作 例： 15 0 0 0 91 0 11 0 0 0 0 3 0 0　 0 22 0 6 0 　0 0 0 0 0　 0 -15 0 0　 0 0 T= 15 0 0 22 0 -15 0 11 3 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 91 0 0 0 0 0 M= 1 1 15 1 4 22 1 6 -15 2 2 11 2 3 3 3 4 6 5 1 91 空 空 空 闲 闲 闲 row col e 1 2 3 4 5 6 7 MAXSIZE+1 5（矩阵的行数） 6（矩阵的列数） 7（非零元个数） 6（矩阵的行数） 5（矩阵的列数） 7（非零元个数） 1 1 15 1 5 91 2 2 11 3 2 3 4 1 22 4 3 6 6 1 -15 空 空 空 闲 闲 闲 row col e 1 2 3 4 5 6 7 MAXSIZE+1 三元组顺序表转置算法——算法Ⅰ 基本思想：直接取，顺序存。即在M的三元组顺序表中依次找第0列、第1列、…直到最后一列的三元组，并将找到的每个三元组的行、列交换后顺序存储到T的三元组顺序表中。 1 1 15 1 4 22 1 6 -15 2 2 11 2 3 3 3 4 6 5 1 91 空 空 空 闲 闲 闲 row col e 1 2 3 4 5 6 7 MAXSIZE+1 5（矩阵的行数） 6（矩阵的列数） 7（非零元个数） row col e 1 2 3 4 5 6 7 MAXSIZE+1 6（矩阵的行数） 5（矩阵的列数） 7（非零元个数） 设置矩阵T的行数、列数、非零元个数 1 1 15 1 4 22 1 6 -15 2 2 11 2