当前位置:文档之家› 数据结构第五章 知识点总结

数据结构第五章 知识点总结

第五章数组
一、数组不能做插入和删除,只能做取值和赋值操作。

二、数组只能采取顺序存储(行优先和列优先)
三、数组行优先计算公式(下标从0和1开始)
数组列优先计算公式(下标从0和1开始)
四、为什么要对特殊矩阵进行压缩存储?
答:主要为了节省存储空间。


五、对称矩阵和三角矩阵各长什么样?
六、F[k],对称矩阵的压缩存储所需存储空间至少n(n+1)/2。

存储计算公式。

三角矩阵的压缩存储所需存储空间至少n(n+1)/2+1。

七、对称矩阵的压缩存储可以存其下三角上的元素或其上三角上的元素。

了解公式
八、三角矩阵的压缩存储可以存其下三角上的元素或其上三角上的元素。

但是必须多一个单元存常数C. 了解公式
九、稀疏矩阵长什么样?
十、稀疏矩阵存储方法有两种:三元组表和十字链表
十一、了解广义表,了解广义表取表头和表尾操作。

相关主题