concept
n维数组顺序表示
特殊矩阵的压缩存储–>存在结构特征,也可以随机访问
- 对角矩阵
- 三对角矩阵
- 稀疏矩阵
顺序存储–三元组顺序表
链式存储–十字链表
- 稀疏矩阵运算(转置运算)
法一 : 根据数学特征直接交换行列号—>
问题
: 既不是按行存储也不是按列存储,原有的存储顺序被打乱,很难进行其它运算
法二 : 二重扫描(转置后第一行为原matrix第一列的items,则对原matrix列
完整扫描,即为转置行号,同行比较列号即可)—>时间复杂度差
法三:
利用辅助数组仅需对原matrx顺序扫描一次O(m.tu)
实际时间复杂度为tu+nu,但nu<<tu
(列数小于总非零元素)---->O(tu)
广义表
-
concept
1.definition
表头a1:原子/广义表
表尾(其余部分):一定为广义表
-
storage
1.union
-
ADT
1.length(递归)
2.depth