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

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

了解一下, 什么是数组呢?


🎊🎊🎊概述:


🔻🔻🔻🔻🔻数组:是一组具有相同数据类型的数据元素的集合。数组元素按某种次序存储在一个地址连续的内存单元空间中。


🔻🔻🔻🔻🔻一维数组:一个顺序存储结构的线性表。[a0,a1,a2, ....]


🔻🔻🔻🔻🔻二维数组:数组元素是一维数组的数组。[ [] , [] , [] ] 。二维数组又称为矩阵。


df0edbb914c44d229319a97cf139af75.png


🎊🎊🎊数组的顺序存储(一维):

🔺🔺🔺🔺🔺多维数组中,存在两种存储方式:


🔫🔫🔫 以行序为主序列的存储方式(行优先存储)。大部分程序都是按照行序进行存储的。


🔫🔫🔫 以列序为主序列的存储方式(列优先存储) 。


🔺🔺🔺🔺🔺一维数组内存地址 :


🔫🔫🔫 Loc(0) :数组的首地址。


🔫🔫🔫 i : 第 i 个元素。


🔫🔫🔫 L :每一个数据元素占用字节数。


858bceecc3ef48a987b4c69aab585a72.png


例:求A[6] 的内存地址:


5ae20d1b19484a03955a843068fade51.png

🎊🎊🎊数组的顺序存储(二维)

🏄🏄🏄🏄 行序:

🍀🍀🍀 行序:使用内存中一维空间(一片连续的存储空间),以行的方式存放二维数组。先存放第一行,在存放第二行,依次类推存放所有行。


8581ac258b994388bbc9007b22beb19e.png


🍀🍀🍀 二维数组(n×m)内存地址(以==行序==为主序列) :


🔹🔹🔹 Loc(0,0) :二维数组的首地址。


🔹🔹🔹 i : 第i个元素。


🔹🔹🔹 L : 每一个数据元素占用字节数。


🔹🔹🔹 m:矩阵中的列数。


🔹🔹🔹 n:矩阵中的行数。

039c9e0cb2e94403adfbe7ef38353fd9.png

ed76fa142ec34b2bb0e7bddd73496bfb.png


注意:

如果索引号不是从0开始,不能使用此公式。


如果索引号不是从0开始的,需要先将索引号归零,再使用公式。


962dced6b5f9429693ec3b4e0bb662f6.png


🏄🏄🏄🏄 列序:

🎃🎃🎃 列序:使用内存中一维空间(一片连续的存储空间),以列的方式存放二维数组。先存放第一列,再存放第二列,依次类推,存放所有列。


ba3b65f2073b4b8d987cfe4a5f130e45.png


🎃🎃🎃 二维数组(n×m)内存地址(以==列序==为主序列):

ab5a1ac961a94ce5ad90838530550999.png


4d20d81076c542378446452bdd423a9d.png


🏄🏄🏄🏄 小试牛刀:

1、有一个二维数组A[1..6,0..7],每一个数组元素用相邻的6个字节存储,存储器按字节编址,那么这个数组占用的存储空间大小是(  )个字节。


A. 48


B. 96


C. 252


D. 288


072a8213fe634909b8561f3ca69c2e20.png


2、设有数组A[1..8,1..10],数组的每个元素占3字节,数组从内存首地址BA开始以==列序==为主顺序存放,则数组元素A[5,8]的存储首地址为( )。


A. BA + 141


B. BA + 180


C. BA + 222


D. BA + 225


06277f81c153494a8e930810ab3e3fcd.png


3、设有数组A[0..8,1..10],数组的每个元素占5字节,数组从内存首地址BA开始以==列序==为主顺序存放,则数组元素A[7,8]的存储首地址为( BA + 350 )。


1359ba4de60b4d0588954018cfe54ef7.png


💙 💜 ❤️ 💙 💜 ❤️ 💚💙 💜 ❤️ 💚💙 💜 ❤️ 💚💙 💜 ❤️ 💚💙 💜 ❤️ 💚💙 💜 ❤️ 💚


🚓 🚗 🚗 🚕 🚖 呼啦呼啦!呼啦呼啦!🚓 🚗 🚗 🚕 🚖

d81cd867ed354623afab2a858f0030c4.gif

相关文章
【数据结构】数组、双链表代码实现
【数据结构】数组、双链表代码实现
|
2月前
|
数据处理 C语言 C++
数据结构第四弹---数组相关OJ题
数据结构第四弹---数组相关OJ题
|
2天前
|
存储 算法 Java
数据结构与算法 数组和链表
数据结构与算法 数组和链表
8 0
|
2天前
|
存储 索引
深入浅出数据结构之数组
深入浅出数据结构之数组
|
4天前
|
算法 测试技术 C++
【栈 最小公倍数 最大公约数】2197. 替换数组中的非互质数
【栈 最小公倍数 最大公约数】2197. 替换数组中的非互质数
【栈 最小公倍数 最大公约数】2197. 替换数组中的非互质数
|
6天前
|
存储 算法
Leetcode 30天高效刷数据结构和算法 Day1 两数之和 —— 无序数组
给定一个无序整数数组和目标值,找出数组中和为目标值的两个数的下标。要求不重复且可按任意顺序返回。示例:输入nums = [2,7,11,15], target = 9,输出[0,1]。暴力解法时间复杂度O(n²),优化解法利用哈希表实现,时间复杂度O(n)。
17 0
|
13天前
|
算法
栈刷题记(二-用栈操作构建数组)
栈刷题记(二-用栈操作构建数组)
|
2月前
|
存储 算法 Serverless
【软件设计师备考 专题 】数据结构深度解析:从数组到图
【软件设计师备考 专题 】数据结构深度解析:从数组到图
58 0
|
2月前
|
机器学习/深度学习 存储 Java
揭秘数组:数据结构的基石与代码实践解析
揭秘数组:数据结构的基石与代码实践解析
9 0
|
2月前
|
存储 算法
【数据结构与算法】3、虚拟头节点、动态数组的缩容、动态数组和单链表的复杂度、数组的随机访问
【数据结构与算法】3、虚拟头节点、动态数组的缩容、动态数组和单链表的复杂度、数组的随机访问
24 0