第五章数组
一、数组不能做插入和删除,只能做取值和赋值操作。
二、数组只能采取顺序存储(行优先和列优先)
三、数组行优先计算公式(下标从0和1开始)
数组列优先计算公式(下标从0和1开始)
四、为什么要对特殊矩阵进行压缩存储?
答:主要为了节省存储空间。
、
五、对称矩阵和三角矩阵各长什么样?
六、F[k],对称矩阵的压缩存储所需存储空间至少n(n+1)/2。
存储计算公式。
三角矩阵的压缩存储所需存储空间至少n(n+1)/2+1。
七、对称矩阵的压缩存储可以存其下三角上的元素或其上三角上的元素。
了解公式
八、三角矩阵的压缩存储可以存其下三角上的元素或其上三角上的元素。
但是必须多一个单元存常数C. 了解公式
九、稀疏矩阵长什么样?
十、稀疏矩阵存储方法有两种:三元组表和十字链表
十一、了解广义表,了解广义表取表头和表尾操作。