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

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

  • 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 十字链表(链式存储)

相关推荐
搬砖的小码农_Sky3 小时前
C语言:数组
c语言·数据结构
先鱼鲨生5 小时前
数据结构——栈、队列
数据结构
一念之坤5 小时前
零基础学Python之数据结构 -- 01篇
数据结构·python
IT 青年5 小时前
数据结构 (1)基本概念和术语
数据结构·算法
熬夜学编程的小王5 小时前
【初阶数据结构篇】双向链表的实现(赋源码)
数据结构·c++·链表·双向链表
liujjjiyun6 小时前
小R的随机播放顺序
数据结构·c++·算法
Reese_Cool7 小时前
【数据结构与算法】排序
java·c语言·开发语言·数据结构·c++·算法·排序算法
djk88888 小时前
.net将List<实体1>的数据转到List<实体2>
数据结构·list·.net
搬砖的小码农_Sky8 小时前
C语言:结构体
c语言·数据结构
_OLi_10 小时前
力扣 LeetCode 106. 从中序与后序遍历序列构造二叉树(Day9:二叉树)
数据结构·算法·leetcode