数据结构-数组与特殊矩阵

最新推荐文章于 2025-10-30 15:12:46 发布
原创 最新推荐文章于 2025-10-30 15:12:46 发布 · 292 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #矩阵 #算法

文章详细阐述了数组的内存存储方式，包括行优先和列优先的概念。接着讨论了特殊压缩矩阵，如对称矩阵、三角矩阵和对三角矩阵，强调了它们在存储时行优先和列优先的不同处理，以及稀疏矩阵的存储特点。

目录

*一、数组的存储结构

*二、特殊压缩矩阵

2.1对称矩阵

 2.2三角矩阵

2.3对三角矩阵 

 3.3稀疏矩阵

*一、数组的存储结构

数组的所有元素在内存中占用一段连续的存储空间，行优先和列优先存储位置不同

\tiny A_{2\times3}=\begin{bmatrix} a_{00}&a_{01}&a_{02} \\ a_{10}&a_{11}&a_{12} \end{bmatrix}

 存储关系\tiny LOC(a_{i,j})=LOC(a_{0,0})+[j\times (h_j+1)+i]\times L

*二、特殊压缩矩阵

2.1对称矩阵

行优先和列优先存储位置不同

 2.2三角矩阵

2.3对三角矩阵 

行优先和列优先存储位置不同

 3.3稀疏矩阵

行优先和列优先存储位置不同

 

 

 

数据结构— 数组、特殊矩阵、稀疏矩阵
四季轮换叶，一路招摇胜
04-21 4397
数组：是一组具有相同数据类型的数据元素的集合。数组元素按某种次序存储在一个地址连续的内存单元空间中。三角矩阵分为：上三角矩阵、下三角矩阵。稀疏矩阵：具有较多的零元素，且非零元素的分布无规律的矩阵。...
数组和特殊矩阵
qq_45677857的博客
04-17 197
数组和特殊矩阵 注意下标从0/1开始 1、数组 一维数组A[0…n-1] LOC(ai)=LOC(a0)+i∗LLOC(a_i)=LOC(a_0)+i*LLOC(ai​)=LOC(a0​)+i∗L 二维数组：行下标[0,h_1] 列下标[0,h_2] 行优先 LOC(ai,j)=LOC(a0,0)+[i∗(h2+1)+j]∗LLOC(a_{i,j})=LOC(a_{0,0})+[i*(h_2+1)+j]*LLOC(ai,j​)=LOC(a0,0​)+[i∗(h2​+1)+j]∗L 列优先 LOC(ai,j)
【数据结构】：数组及特殊矩阵
最新发布
仔仔木的博客
10-30 3096
本文介绍了数组的定义、存储结构及特殊矩阵的压缩存储方法。数组是由相同类型的数据元素构成的有限序列，物理上连续存储。一维和二维数组的存储地址可通过公式计算。特殊矩阵（如对称矩阵）通过压缩存储节省空间，仅保存主对角线及下三角区元素，并推导出行优先与列优先存储的映射关系。文章通过示例演示了数组元素的地址计算及特殊矩阵的压缩存储方法。
数据结构【数组和特殊矩阵】
yanlingyun0210的博客
10-06 711
数据结构【数组和压缩存储】
【408考研】数据结构 ——数组与特殊矩阵
CS@zeny的博客
09-21 2091
计算机考研全国统考408科目之一 ：数据结构，数组与特殊矩阵学习笔记。
Python描述数据结构之数组和特殊矩阵篇
夏小悠的博客
08-26 1741
本篇章主要介绍数组及特殊矩阵，包括数组的基本概念、数组的存储、对称矩阵、三角矩阵、三对角矩阵及稀疏矩阵四种特殊矩阵的压缩。
数据结构-数组与广义表.ppt
07-11
本章主要讨论了两种特定的数据结构：数组和广义表。这两种结构都是线性表的扩展，允许更复杂的数据组织。 数组是一种基本的数据结构，它由n（n>1）个相同数据类型的元素组成，这些元素在内存中占据连续的地址空间。...
03-python-数组属性方法总结-数组与字符串的转换-生成数组的函数-矩阵
02-09
在Python编程语言中，数组是一种非常重要的数据结构，它用于存储和操作一组相同类型的数据。在本篇Python学习笔记中，我们将深入探讨四个关键主题：数组的属性和方法、数组与字符串之间的转换、生成数组的函数以及...
数据结构第三章（三）-数组和特殊矩阵
weixin_45270383的博客
03-17 2161
这些特殊数组主要就是怎么根据矩阵的行号列号推出对应的数组下标号还有倒推，但是要注意的就是到底是行有线还是列优先，矩阵和数组元素的下标是从0还是1开始。
数据结构复习指导之数组和特殊矩阵
心碎烤肠的博客
04-29 1915
本章通常以选择题的形式考查，题目不算难，但命题的形式比较灵活，其中栈(出入栈的过程、出栈序列的合法性)和队列的操作及其特征是重点。因为它们均是线性表的应用和推广，所以也容易出现在算法设计题中。此外，栈和队列的顺序存储、链式存储及其特点、双端队列的特点、栈和队列的常见应用，以及数组和特殊矩阵的压缩存储都是必须掌握的内容。
数据结构—数组和特殊矩阵 Ⅸ
Miss Z的博客
08-21 406
数据结构-数组和广义表(第六章)的整理笔记，若有错误，欢迎指正。 Link：C语言中的数组 ！需要注意的是，本章的数组是作为一种数据结构讨论的，而C/C++中的数组是一种数据类型，前者可以借助后者来存储，像线性表的顺序存储结构(即顺序表)就是借助一维数组这种数据类型来存储的。但二者不能混淆。 数组是具有相同类型的数据元素的有限序列，可以将它看作是线性表的推广。 数组的存储结构 在设计数组的存储结构时，通常将数组的所有元素存储到存储器的一块地址连续的内存单元中，即数组特别适合采用顺序存储结构来存储。 一维
数组与特殊矩阵基本操作及练习
08-06
数组与特殊矩阵基本操作及练习
24考研数据结构-数组和特殊矩阵
VengaZ的学习博客
07-29 1607
数组和特殊矩阵
7. 数组 - 数组存储结构、矩阵压缩存储方式
园长QwQ
03-22 2490
文章目录7. 数组 - 数组存储结构、矩阵压缩存储方式、矩阵转置算法7.1 数组存储结构7.2 矩阵的压缩存储方式7.2.1 对称矩阵 、上（下）三角矩阵 、稀疏矩阵概念7.3 矩阵的转置算法 7. 数组 - 数组存储结构、矩阵压缩存储方式、矩阵转置算法 7.1 数组存储结构 从本质上讲，数组与顺序表、链表、栈和队列一样，都用来存储具有 "一对一" 逻辑关系数据的线性存储结构。 根据数组中存储数据之间逻辑结构的不同，数组可细分为一维数组、二维数组、…、n 维数组。 数组中数据的存储有两种先后存储方式： 以
【数据结构笔记08】数据结构之数组和矩阵的压缩存储（对称矩阵、三角矩阵、对角矩阵、稀疏矩阵）
✅ Java 开发工程师，从事 Web 应用程序的研发，擅长 Spring、SpringBoot 等技术。 ✅ 热爱编程，业余时间学习新知识，通过 优快云 记录学习心得和笔记内容。
12-04 999
对称矩阵，首先必须是一个【nxn】的方阵，因为只有正方形才会对称，如果这个方阵中的每一个元素，都关于对角线对称，那么这个矩阵就叫做：对称矩阵，如下图所示：对称矩阵如果要存储到计算机里面的话，最简单的方式就是利用一个二维数组保存，那么这样就需要【n*n】个存储空间，但是从对称矩阵的特点来看，由于是关于对角线对称的，所以会存在重复的元素，相当于会存储两个一样的矩阵元素，这样就比较浪费存储空间了，因此，对称矩阵中的每一个元素只需要保存一次即可，这就是对称矩阵的压缩存储。
【数据结构和算法笔记】数组（数组的储存方式和特殊矩阵的压缩储存）
weixin_40368977的博客
08-23 136
数组：一维数组：二维数组：数组特性一维数组的存储结构：（loc为..的地址）二维数组的存储结构：特殊矩阵的压缩储存：对称矩阵：由于对称性，不妨只讨论主对角线和下三角的情况当i>=j时，元素在下半部分讨论下标为i，j在一维数组中的下标：（即求按照行优先储存下标i，j前一共有多少个元素）行下标为0的行有1个元素行下...
数据结构：数组—特殊矩阵的压缩存储
weixin_47957908的博客
03-17 774
相同类型特例扩展结构固定维数和维界不再改变取元素和修改元素值插入和删除具有相同的数据类型对应的下标随机存储结构注意内存单元地址是一维解决将多维关系映射到一维关系。
数组及矩阵的压缩存储
我的IT跋涉部落
07-03 4395
数据结构中的线性结构包括线性表，栈和队列
数组/特殊矩阵的存储|数据结构
资资的博客
10-30 685
文章目录一、数组的类型定义二、数组的顺序存储三、特殊矩阵的压缩存储1、对称矩阵2、三角矩阵1）上三角矩阵1）下三角矩阵3、对角矩阵4、稀疏矩阵 一、数组的类型定义 数组可以看成是线性表的推广，其特点是元素本身可以是具有某种结构的数据，但属于同一数据类型。 一个n维数组类型可以定义为其元素数据为n-1维类型的一维数组类型 typedef Array1 Array2[m]; typedef ElenT...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值