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

最新推荐文章于 2024-06-05 23:42:05 发布
最新推荐文章于 2024-06-05 23:42:05 发布
阅读量99 收藏
点赞数
分类专栏： 数据结构#精简知识点笔记 文章标签： 数据结构 矩阵 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CyAurora/article/details/130414963
版权

目录

*一、数组的存储结构

*二、特殊压缩矩阵

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稀疏矩阵

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

 

 

 

CyAuroras
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构— 数组、特殊矩阵、稀疏矩阵
四季轮换叶，一路招摇胜
04-21 4135
数组：是一组具有相同数据类型的数据元素的集合。数组元素按某种次序存储在一个地址连续的内存单元空间中。三角矩阵分为：上三角矩阵、下三角矩阵。稀疏矩阵：具有较多的零元素，且非零元素的分布无规律的矩阵。...
数组及特殊矩阵
06-02
数据结构中数组及特殊矩阵：了解数组的组织形式；了解广义表的概念和存储方式；重点和难点；数组的组织形式；广义表的存储方式和基本操作。
数组与特殊矩阵基本操作及练习
08-06
数组与特殊矩阵基本操作及练习
Python描述数据结构之数组和特殊矩阵篇
夏小悠的博客
08-26 1508
本篇章主要介绍数组及特殊矩阵，包括数组的基本概念、数组的存储、对称矩阵、三角矩阵、三对角矩阵及稀疏矩阵四种特殊矩阵的压缩。
数组和特殊矩阵
qq_45677857的博客
04-17 105
数组和特殊矩阵 注意下标从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)
数据结构【数组和特殊矩阵】
yanlingyun0210的博客
10-06 534
数据结构【数组和压缩存储】
【408考研】数据结构 ——数组与特殊矩阵
CS@zeny的博客
09-21 1484
计算机考研全国统考408科目之一 ：数据结构，数组与特殊矩阵学习笔记。
数据结构—数组和特殊矩阵 Ⅸ
Miss Z的博客
08-21 267
数据结构-数组和广义表(第六章)的整理笔记，若有错误，欢迎指正。 Link：C语言中的数组 ！需要注意的是，本章的数组是作为一种数据结构讨论的，而C/C++中的数组是一种数据类型，前者可以借助后者来存储，像线性表的顺序存储结构(即顺序表)就是借助一维数组这种数据类型来存储的。但二者不能混淆。 数组是具有相同类型的数据元素的有限序列，可以将它看作是线性表的推广。 数组的存储结构 在设计数组的存储结构时，通常将数组的所有元素存储到存储器的一块地址连续的内存单元中，即数组特别适合采用顺序存储结构来存储。 一维
利用C++实现以下经典数据结构算法：线性表、栈、队列、数组（特殊矩阵、稀疏矩阵压缩）、串（朴素模式匹配、KMP算法）、树.zip
12-28
利用C++实现以下经典数据结构与算法：线性表（顺序表、链表、静态链表、三元组）、栈（双栈、共享栈）、队列（任务调度、循环队列、双向队列、链队列）、数组（特殊矩阵、稀疏矩阵压缩）、串（朴素模式匹配、KMP算法...
数据结构与算法-C#版
03-09
这是C#版的数据结构与算法的代码实现，包括：顺序表，单链表，双链表；顺序栈，链栈；顺序队列，链队列；顺序串；用数组进行特殊矩阵的存储，稀疏矩阵的存储；顺序存储二叉树，链式存储二叉树，哈夫曼树；多重链表...
数据结构课程设计之矩阵
01-13
对于数组这种数据结构，数组的操作有初始化、销毁、取值、设值，且数组间关系一旦建立不再变动，通常不进行修改结构、增删元素等操作。 内存永远是一维结构，多维数组需要映射为一维数组，才能存放。映射的方式有两...
数据结构(三)——数组和特殊矩阵
señoritaw的博客
03-16 269
存储，则b[i][j] 的存储地址 = LOC + ( j*M+ i ) * sizeof(ElemType)存储，则b[i][j] 的存储地址 = LOC + (i*N + j) * sizeof(ElemType)数组元素a[i] 的存放地址 = LOC + i * sizeof(ElemType) (0≤i<10)策略：只存储主对角线+下三角区 按行优先原则将各元素存入一维数组中。M行N列的二维数组 b[M][N] 中，若按。M行N列的二维数组 b[M][N] 中，若按。
数据结构(1)：线性表
qq_64279967的博客
05-29 895
用代码实现，带头结点/不带头结点，一般使用带头结点【1】长一点的写法【2】
高级数据结构-并查集
weixin_72982195的博客
05-29 752
例题1：Alice和Bob玩了一个古老的游戏：首先画一个 𝑛×𝑛 的点阵（下图 n=3 ）。接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为 1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了游戏？
【数据结构】筛选法建堆
最新发布
Renswc的博客
06-05 841
给你一个顺序表或数组（一串数据），通常来说建堆有两种方法一种**堆向上调整算法**，一种**堆向下调整算法建堆**也就是**筛选法**建堆。 筛选法建堆是一种快速建堆的方法，它是在堆排序算法中使用的。这种方法的基本思想是通过不断筛选节点，如果建大堆就将大的节点向上筛选，小的节点向下筛选，小堆就反之，最终得到一个有序的堆。
Python插入排序
youyouxiong的博客
06-05 78
插入排序是一种简单的排序算法，它通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要移动元素以腾出空间。插入排序的时间复杂度是O(n^2)，其中n是数组的长度。在最好的情况下（输入数组已经是排序的），时间复杂度是O(n)。插入排序对于小数据集或基本有序的数据集来说效率很高，但对于大数据集，效率较低。
数据结构——二叉树的实现
2301_79998744的博客
05-29 1049
二叉树结构的实现
【数据结构】单链表--＞详细讲解，后赋源码
Cayyyy的博客
06-01 2016
单链表是一种基本的数据结构，它由一系列节点组成，每个节点包含数据部分和一个指向下一个节点的指针。在单链表中，每个节点的地址不一定是连续的，而是通过指针相互链接起来。单链表的特点是存储灵活，可以动态地添加或删除节点，不需要预先分配固定大小的存储空间。1.定义节点结构体：首先需要定义一个结构体来表示链表的节点，通常包括数据域和指针域。2.动态创建节点：使用malloc函数为每个节点分配内存空间，并初始化数据域和指针域。3.插入节点：根据需要将新节点插入到链表的适当位置。插入操作可以是头插法或尾插法。
python列表是怎么样的 数组和矩阵是什么数据结构
05-29
Python中的列表（list）是一种有序的、可变的数据类型，可以容纳任意类型的数据，包括其他列表。列表可以通过索引、切片、添加、删除等操作进行修改。...因此，在使用时需要根据需要选择合适的数据结构。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值