2020重庆中国烟草招聘考试计算机知识点:数组的顺序存储

数组的顺序存储(行优先，列优先)。

逻辑地址→物理地址的计算。

矩阵的压缩存储

稀疏矩阵的压缩存储：存储特点、三元组表表示。

矩阵压缩存储是指为多个值相同的元素分配一个存储空间，对零元素不分配存储空间;

特殊矩阵的压缩存储是根据元素的分布规律，确定元素的存储位置与元素在矩阵中的位置的对应关系;

稀疏矩阵的压缩存储除了要保存非零元素的值外，还要保存非零元素在矩阵中的位置。