数组的存储结构、特殊矩阵和稀疏矩阵的压缩存储

数组的存储结构、特殊矩阵和稀疏矩阵的压缩存储

  • 1.数组的存储结构、特殊矩阵、稀疏矩阵的压缩存储
    • [1.1 数组的存储结构](#1.1 数组的存储结构)
      • [1.1.1 一维数组的存储结构关系式](#1.1.1 一维数组的存储结构关系式)
      • [1.1.2 多维数组的存储结构关系式](#1.1.2 多维数组的存储结构关系式)
    • [1.2 特殊矩阵的压缩存储](#1.2 特殊矩阵的压缩存储)
      • [1.2.1 对称矩阵](#1.2.1 对称矩阵)
      • [1.2.2 下三角矩阵](#1.2.2 下三角矩阵)
      • [1.2.3 上三角矩阵](#1.2.3 上三角矩阵)
      • [1.2.4 三对角矩阵](#1.2.4 三对角矩阵)
    • [1.3 稀疏矩阵的压缩存储](#1.3 稀疏矩阵的压缩存储)
      • [1.3.1 三元组(顺序存储)](#1.3.1 三元组(顺序存储))
      • [1.3.2 十字链表(链式存储)](#1.3.2 十字链表(链式存储))

1.数组的存储结构、特殊矩阵、稀疏矩阵的压缩存储

1.1 数组的存储结构

1.1.1 一维数组的存储结构关系式

1.1.2 多维数组的存储结构关系式

以二维数组为例,行下标范围: [ 0 , h 1 ] [0,h_1] [0,h1]、列下标范围: [ 0 , h 2 ] [0,h_2] [0,h2]
映射方法一:行优先

映射方法二:列优先

1.2 特殊矩阵的压缩存储

描述矩阵元素时,行号和列号通常从1开始

描述数组元素时,下标通常从0开始

1.2.1 对称矩阵



1.2.2 下三角矩阵


1.2.3 上三角矩阵


1.2.4 三对角矩阵


1.3 稀疏矩阵的压缩存储

1.3.1 三元组(顺序存储)

1.3.2 十字链表(链式存储)

相关推荐
CQ_071211 分钟前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_26 分钟前
cf1925B&C
数据结构·算法
好易学·数据结构10 小时前
可视化图解算法56:岛屿数量
数据结构·算法·leetcode·力扣·回溯·牛客网
Ashlee_code15 小时前
裂变时刻:全球关税重构下的券商交易系统跃迁路线图(2025-2027)
java·大数据·数据结构·python·云原生·区块链·perl
闻缺陷则喜何志丹16 小时前
【带权的并集查找】 P9235 [蓝桥杯 2023 省 A] 网络稳定性|省选-
数据结构·c++·蓝桥杯·洛谷·并集查找
jie*16 小时前
python(one day)——春水碧于天,画船听雨眠。
开发语言·数据结构·python·算法·线性回归
草莓熊Lotso18 小时前
【LeetCode刷题指南】--数组串联,合并两个有序数组,删除有序数组中的重复项
c语言·数据结构·其他·刷题
weixin_4196583118 小时前
数据结构之B-树
java·数据结构·b树
H_HX_xL_L18 小时前
数据结构的算法分析与线性表<1>
数据结构·算法
overFitBrain18 小时前
数据结构-2(链表)
数据结构