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

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

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

相关推荐
XuanRanDev36 分钟前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
代码猪猪傻瓜coding38 分钟前
力扣1 两数之和
数据结构·算法·leetcode
南宫生2 小时前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
weixin_432702263 小时前
代码随想录算法训练营第五十五天|图论理论基础
数据结构·python·算法·深度优先·图论
passer__jw7673 小时前
【LeetCode】【算法】283. 移动零
数据结构·算法·leetcode
爱吃生蚝的于勒4 小时前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~4 小时前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
脉牛杂德5 小时前
多项式加法——C语言
数据结构·c++·算法
一直学习永不止步5 小时前
LeetCode题练习与总结:赎金信--383
java·数据结构·算法·leetcode·字符串·哈希表·计数
wheeldown13 小时前
【数据结构】选择排序
数据结构·算法·排序算法