数据结构— 数组、特殊矩阵、稀疏矩阵

已于 2022-11-17 20:33:09 修改
阅读量4.1k 收藏 58
点赞数 41
分类专栏： 阶段一：数据结构 文章标签： 数据结构 java 算法
于 2022-04-21 11:13:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zsy3757486/article/details/124141648
版权
这篇博客详细介绍了数组的概念，包括一维和二维数组的顺序存储，并探讨了特殊矩阵，如对称矩阵、三角矩阵和对角矩阵的压缩存储方式。同时，讲解了稀疏矩阵的三元组表存储和快速转置算法，非常适合学习数据结构和算法的读者。
摘要由CSDN通过智能技术生成

💟作者简介：大家好呀！我是路遥叶子，大家可以叫我叶子哦！ ❣️    
📝个人主页：【路遥叶子的博客】
🏆博主信息：四季轮换叶，一路招摇胜！

     专栏

🐋希望大家多多支持😘一起进步呀！~❤️
🌈若有帮助，还请【关注➕点赞➕收藏】，不行的话我再努力努力💪
————————————————
⚡版权声明：本文由【路遥叶子】原创、在CSDN首发、需要转载请联系博主。
🍁想寻找共同成长的小伙伴，请点击【Java全栈开发社区】

目录

🚖🚖让我们一起驶进数组的领域吧！

 🌊🌊了解一下， 什么是数组呢？

🎊🎊概述

 🎊🎊数组的顺序存储（一维）

 🎊🎊数组的顺序存储（二维）

🌊🌊你知道有哪些特殊矩阵吗？

 👽👽 概述

 👽👽对称矩阵压缩存储【重点】

🌊🌊快来认识一下三角矩阵吧！

👽👽 概述&存储方式

👽👽 上三角矩阵

👽👽 下三角矩阵

了解本专栏 订阅专栏 解锁全文 超级会员免费看
多多钟意你吖
关注
  • 41
    点赞
  • 踩
  • 58
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 59
    评论
专栏目录
订阅专栏
数据结构 | 第七章：数组和矩阵 | 行主映射和列主映射 | 稀疏矩阵
知识库搭建ing
01-02 1204
《数据结构、算法与应用（C++语言描述）》第七章：数组和矩阵，结合课程重点的自留笔记。
数据结构—— 特殊矩阵
starter_____的博客
05-22 3930
对称矩阵 在一个n阶方阵A中，若元素满足下述性质： ai,j=aj,ia_{i,j}=a_{j,i}ai,j​=aj,i​ 则称A为对称矩阵。 （1）只要存储矩阵中上三角或下三角中的元素，让每两个对称的元素共享一个存储空间，这样，能节约近一半的存储空间 （2）元素的个数为：n(n+1)/2n(n+1)/2n(n+1)/2 三角矩阵 上三角矩阵 矩阵下三角部分（不包括对角线）元素全为c（c可以...
特殊矩阵之稀疏矩阵
dong18292000671的博客
04-22 1879
特殊矩阵的第二种–>稀疏矩阵 稀疏矩阵是指矩阵中有效元素远远小于无效值的个数，大概比例就是: 有效值个数/无效值个数~0.05 所以，稀疏矩阵在存储时只需要保存有效元素的位置信息以及值，对于无效值只需要用_invalid来记录。#include <iostream> #include <windows.h> #include <vector> using namespace std; temp
数据结构——双向链表
最新发布
quite123_的博客
07-07 182
双向链表与单链表基本相同，主要使考虑前驱与后继指针。
数组和特殊矩阵
qq_45677857的博客
04-17 129
数组和特殊矩阵 注意下标从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)
特殊矩阵——稀疏矩阵
QS_Sun_24的博客
04-15 1662
对于一个m×n的矩阵，设s为矩阵的元素总个数s=m×n，设t为矩阵中非零元素的个数，满足t 稀疏矩阵的零元素非常多，且分布无规律，所以稀疏矩阵的压缩存储方法为：只存储矩阵中的非零元素，按照三元组的形式存储。三元组由非零元素，该元素行下标和该元素列下标三个数据构成，放在一个列数为3的数组中。 存储结构又分数组结构和链表结构两个大类，其中链表结构又有一般链表、行指针数组链表和行指针的十字链表存储结
数据结构-数组与特殊矩阵
CyAurora的博客
04-27 137
数组的所有元素在内存中占用一段连续的存储空间，行优先和列优先存储位置不同。行优先和列优先存储位置不同。行优先和列优先存储位置不同。行优先和列优先存储位置不同。
数据结构数组稀疏矩阵及广义表、递归实验报告
03-12
1、掌握各种特殊矩阵如对称矩阵、上、下三角矩阵和对角矩阵的压缩...掌握稀疏矩阵的各种存储结构以及基本运算实现算法。 2、掌握广义表的定义、存储结构和运算。 3、掌握递归算法的设计，递归算法到非递归算法的转换
数据结构数组和稀疏矩阵PPT学习教案.pptx
10-08
"数据结构数组和稀疏矩阵PPT学习教案.pptx" 本资源主要介绍了数据结构中的数组和稀疏矩阵的概念、性质和存储结构。下面是对该资源的详细总结： 一、数组的定义和性质 数组是一种数据结构， 由n(n>1)个相同类型的...
zxh.rar_ZXH_数据结构 稀疏矩阵_稀疏矩阵_稀疏矩阵 转置_转置 稀疏矩阵
09-22
对于一个m×n的矩阵，如果非零元素的数量远小于mn，那么通常采用稀疏矩阵的数据结构来存储，以节省内存空间。这种数据结构尤其在处理大规模的、具有稀疏性的计算问题时，如图形学、网络分析等领域，具有重要意义。 ...
数组与特殊矩阵基本操作及练习
08-06
数组与特殊矩阵基本操作及练习
数据结构【数组和特殊矩阵】
yanlingyun0210的博客
10-06 578
数据结构【数组和压缩存储】
【408考研】数据结构 ——数组与特殊矩阵
CS@zeny的博客
09-21 1617
计算机考研全国统考408科目之一 ：数据结构，数组与特殊矩阵学习笔记。
Python描述数据结构之数组和特殊矩阵篇
夏小悠的博客
08-26 1535
本篇章主要介绍数组及特殊矩阵，包括数组的基本概念、数组的存储、对称矩阵、三角矩阵、三对角矩阵及稀疏矩阵四种特殊矩阵的压缩。
数据结构—数组和特殊矩阵 Ⅸ
Miss Z的博客
08-21 304
数据结构-数组和广义表(第六章)的整理笔记，若有错误，欢迎指正。 Link：C语言中的数组 ！需要注意的是，本章的数组是作为一种数据结构讨论的，而C/C++中的数组是一种数据类型，前者可以借助后者来存储，像线性表的顺序存储结构(即顺序表)就是借助一维数组这种数据类型来存储的。但二者不能混淆。 数组是具有相同类型的数据元素的有限序列，可以将它看作是线性表的推广。 数组的存储结构 在设计数组的存储结构时，通常将数组的所有元素存储到存储器的一块地址连续的内存单元中，即数组特别适合采用顺序存储结构来存储。 一维
数组、特殊矩阵、稀疏矩阵、广义表
qwjy的博客
08-10 1728
  文章目录一、数组基本知识存储方式及地址计算一维数组     一、数组 基本知识   数组(array)是具有相同类型的数据的集合，也就是说数组的所有元素的类型都是相同的，在所有的数据结构中，数组算是最常见也是最简单的一种数据结构，我们最常见的也就是一维数组，当然还有二维，三维……，数组需要先声明才能使用，数组的大小一旦确定就不可以在变了。   数组中的每个数据元素都对应于一组下标(j1，j2，…，jn)，每个下标的取值范围是0 <= ji <= bi-1，bi称
[C++]稀疏矩阵（一维数组描述）
mzman的博客
11-19 908
操作： 重载赋值、输入、输出运算符； 稀疏矩阵加法、乘法、转置。 代码： #include<iostream> #include<vector> using namespace std; struct matrixTerm//定义矩阵元素 { int row; int col; int value; matrixTerm()//初始化 { row = 0; col = 0; value = 0; } matrixTerm& operator=(mat
稀疏矩阵某个元素对应一维数组的下标
weixin_30565199的博客
03-25 579
稀疏矩阵：矩阵中大量元素都是零 存储系数矩阵通常只存上三角或下三角 另一半的信息由已知信息推断 一，上三角a[4][4] 上三角对应的以为数组的下标：(2n-i+1)*i/2+j 二，下三角 上三角对应的以为数组的下标：(i+1)*i/2+j 转载于:https://www.cnblogs.co...
评论 59
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

多多钟意你吖

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值