数组和广义表 课件
2. 三元组顺序表
存储特点 对于矩阵中每个非0元素,用它的行号、列号、 元素值,即(i, j, aij)表示。
将表示稀疏矩阵的所有非0元素的三元组按行优 先(列优先)顺序排列,则可得到一个其结点均 是三元组的线性表,称为三元组表。 以顺序存储结构来表示三元组。 要唯一确定一个稀疏矩阵,还必须存储该矩阵 的行数和列数。
数组和广义表 课件
2. 三元组顺序表
存储特点 对于矩阵中每个非0元素,用它的行号、列号、 元素值,即(i, j, aij)表示。
将表示稀疏矩阵的所有非0元素的三元组按行优 先(列优先)顺序排列,则可得到一个其结点均 是三元组的线性表,称为三元组表。 以顺序存储结构来表示三元组。 要唯一确定一个稀疏矩阵,还必须存储该矩阵 的行数和列数。
下一篇:化工生产企业安全台账格式