数组的存储

最新推荐文章于 2023-04-28 01:37:59 发布
原创 最新推荐文章于 2023-04-28 01:37:59 发布 · 1.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#存储 #n2

        我们都知道数组的存储方式是顺序存储，而内存空间是线性存在的，以为数组存出可想而知，那么，多维数组是如何存放的呢？

我们先看一维数组，一维数组从第一个元素开始依次存放在一段连续的存储空间。

 一维数组的地址计算：

         设一维数组A的下界为low，每个元素占w个单元，则LOC(A[i])=base+(i-low)*w

 

再看二位数组，由于内存空间是线性的，所以二位数组要么是一行一行存放，要么是一列一列存放，即行主序和列主序。

二位数组的地址计算：二维数组
       设二维数组A的下界分别为low1,low2,列数为n2,每个元素占w个单元，则  LOC(A[i][j])=base+((i-low1)*n2+j-low2)*w

推广到k维数组：LOC(A[i1,i2，…,ik])=((i1*n2+i2)n3+i3)…)nk+ik)*w +base-((low1*n2+low2)n3+low3)…)nk+lowk)*w

用字符数组存储字符串及输入输出
qq_74072878的博客
12-16 2970
用字符数组存储字符串并进行输入输出。
数据结构之数组的存储
m0_66490044的博客
04-18 1万+
1.二维数组有两种存储方式：以行序为主序或以列序为主序。 2.对于一个有m行n列的二维数组（[0-m-1,0-n-1]），求其中的任一元素a[i,j]的存储位置公式为：LOC[i,j]=LOC[0,0]+(n*i+j) (以行序为主序的存储方式） ...
【数据结构】数组的顺序存储(1、2、3、n维数组的元素地址计算）|保姆级详解+图解
热门推荐
Yaoyao2024的博客
04-05 1万+
数组是一种特殊的的数据结构，在存储结构是顺序存储（一个连着一个），所有只要给定数组的维度，和各维度的长度，数组中元素个数就是确定的。且给出首元素的地址，例如根据A[i][j][k]，的i、j、k就可以计算出该元素的地址（或与首元素的地址之差）在计算机中，内存储器的结构是一维的。对于一维数组，可以直接按照顺序直接存储对于常见的二维数组，通常采用两种方式实现物理结构上的一维顺序存储行优先：一行一行的存储，存完一行，再在这一行尾元素后面接着存储下一行列优先、
数组的内存解析
liuzhen425的博客
11-21 578
如何理解数组内存结构以及存储情况 在内存中分布在几个主要部分:栈，堆，以及方法区(常量池，静态域，以及类加载的信息)。栈比较“瘦”，他是一个线性表，而堆不是，堆里面放东西可以随意放置，所以堆比较“胖”。在内存中栈里面主要存放的是局部变量，而堆里面存放的典型的就是我们"new"出来的对象，数组这些。 画了一个简单的图~内存的简化结构，今天主要说一下简单的内存简化结构，不系统，用于自己理解的哈，大佬求放过。 解析情况： ①静态创建一个数组： int[] arr1=new int[]{1,2,3,4}; 这
【C语言详解】数组的存，用，在内存中的存储模式
m0_74284629的博客
04-28 6097
本文详解C语言数组怎么存，怎么用，以及在内存中是如何存的。数组是一类相同类型元素的集合。程序员通过创建数组的操作把这类元素存储到计算机内存中。可是光把元素存到内存中还不够，因为在C语言中，每个元素都有下标，所以程序员利用下标引用操作符[]实现对数组中元素的访问和使用。同时通过掌握数组中元素在内存中是像一条直线一样连续存放的，我们可以更好的使用数组。
数组存储结构-顺序存储
有朋自远方来，不亦乐乎。
08-14 6504
数组是一种线性存储结构，对存储的数据通常只做插入和修改（数组的查找和删除的算法效率是极低的），因此数组结构的实现用的是顺序存储结构。顺序存储结构是一维的，数组是多维的。因此数组中的数据存储要制定行和列的先后顺序。通常，数组中数据的存储有两种方式：1、以列序为主（先列后行）：按照行号从小到大的顺序，依次存储每一列的元素。示例：当二维数组 a[6][6] 按照列序为主的次序顺序存储时，数组在内存中的存储状态如图 1 所示2、以行序为主（先行后列）：按照列号从小到大的顺序，依次存储每一行的元素。...
php将数组存储为文本文件方法汇总
10-23
例如，当我们需要在多个请求间保持会话信息，或者处理大批量数据时，将数组存储到文件中是一种常见的做法。本文汇总了三种将PHP数组存储为文本文件的方法，并对每种方法的利弊进行了分析，旨在为PHP开发者提供参考。...
7. 数组 - 数组存储结构、矩阵压缩存储方式
园长QwQ
03-22 2496
文章目录7. 数组 - 数组存储结构、矩阵压缩存储方式、矩阵转置算法7.1 数组存储结构7.2 矩阵的压缩存储方式7.2.1 对称矩阵 、上（下）三角矩阵 、稀疏矩阵概念7.3 矩阵的转置算法 7. 数组 - 数组存储结构、矩阵压缩存储方式、矩阵转置算法 7.1 数组存储结构 从本质上讲，数组与顺序表、链表、栈和队列一样，都用来存储具有 "一对一" 逻辑关系数据的线性存储结构。 根据数组中存储数据之间逻辑结构的不同，数组可细分为一维数组、二维数组、…、n 维数组。 数组中数据的存储有两种先后存储方式： 以
二叉树的数组存储结构
11-15
二叉树的数组存储结构 二叉树是一种常见的数据结构，它广泛应用于计算机科学和信息技术领域。数组存储结构是二叉树的一种存储方式，本文将详细介绍二叉树的数组存储结构的实现和相关知识点。 一、数组存储结构的...
精选资源
java课堂作业：用二维数组存储五个学生姓名学号，并用正则表达式判断输入数据是否有误。输出按学号排序的学生。
01-21
输入5个同学的学号和姓名（格式：“姓-名”），存储在二维数组中检查输入同学学号和姓名的格式，不符合要求，则输出提示：“数据格式错误，请重新输入”，对输入同学的信息按学号排序。这是今天java老师布置的课堂...
数据结构-1-数组的存储
IntoDisrepute_的博客
10-13 909
一 数组的存储地址的计算 一维数组： ①从0开始：A[0...n-1] base：首地址 L：每个数组元素所占的存储单元 base+i*L (0≤i<n) ②从1开始： base+i*L (0≤i<n) 二维数组： ①从0开始： A[0...M][0...N] 求a[i][j] 行优先存储：base+[i*(N+1)+j]*L 列优先存储：base+[j*(M+1)+i]*L ②从1开始：...
数据结构-数组存储结构
有朋自远方来，不亦乐乎。
08-14 2199
2、数组和其他线性存储结构不同，顺序表、链表、栈和队列存储的都是不可再分的数据元素（如数字 5、字符 'a' 等），而数组既可以用来存储不可再分的数据元素，也可以用来存储像顺序表、链表这样的数据结构。我们知道，顺序表的底层实现还是数组，因此等价于数组中继续存储数组。由此，我们可以得出这样一个结论，一维数组结构是线性表的基本表现形式，而 n 维数组可理解为是对线性存储结构的一种扩展。以此类推，n 维数组，指的是存储 n-1 维数组的一维数组。注意，无论数组的维数是多少，数组中的数据类型都必须一致。...
数组在内存中存储
anling0875的博客
03-17 382
int[ ] arry = new int[3]; arry变量在栈中，new int[3]的数组是在堆中，分配了三个连续的内存，array存储的是数组在堆中的首地址。 转载于:https://www.cnblogs.com/urmagical/p/10547803.html...
Java 数组存储机制
lin_tuer的博客
10-08 2560
参考资料 数组是一种引用类型。 数组用来存储类型相同的一组数据，一旦初始化完成，其所占的空间也确定下来了，即使清除某个元素，其所占用的空间仍然存在，即，数组的长度不能被改变，且数组只有在分配空间后才能使用。 数组的初始化方式有两种，a, 动态初始化，只指定长度，后面再进行初始值的指定 int[] dynamic_initial = new int[len]; b. 静态初始化，不指定长度，直接...
数组的存储方式
CG-L 的技术博客
03-21 1053
4.数组（存储和使用）
admire_999的博客
08-27 285
讲述了数组（一维和二维）的定义和初始化，还有在内存中的存储方式，并对其使用场景进行了举例。
[转载]数组在内存中的存储方式
江东风又起
03-04 1万+
数组
c语言简述数组的数据存储机制,C语言数组按协议存储与按协议解析数据的实现...
weixin_34082139的博客
05-18 291
协议需求：(1)序列号(1个字节) 属性(1个字节) 名称(18个字节)(2)现有一块空间为600个字节，以20个字节为单位，分别存储以上数据，直到存满为止，并能解析。根据协议，我们可以设计一个结构体来表述这些数据：struct Data_Info{char serial_num ; //序列号char property ; //属性char sample_name[18]; //分类名称};...
14数组的定义和存储空间
weixin_41883890的博客
01-10 1362
1、 数组的定义：n个相同类型的数据元素构成的有限序列 2、 数组的存储结构： 2.1一维数组A[0…n-1]的存储结构关系为 其中，L是每个数组元素所占存储单元。 2.2多维数组：有按行优先和按列优先。 ...
数组存储
最新发布
03-30
### 数组存储与实现的数据结构 数组是一种线性数据结构，其特点是通过连续的内存空间来存储相同类型的多个元素。这种特性使得数组能够提供快速随机访问的能力。以下是关于数组存储和实现的关键概念： #### 1. **数组的分类** 根据数组中存储数据之间的逻辑关系不同，可以将其细分为一维数组、二维数组以及更高维度的 n 维数组[^1]。 - **一维数组**：表示单列或多行的一系列数据项。 - **多维数组**：如二维数组通常用于表格形式的数据存储，三维及以上则适用于更复杂的空间建模场景。 #### 2. **动态数组的实现** 在某些编程语言中（例如 C#），可以通过动态调整大小的方式来扩展传统固定长度数组的功能。以下是一个基于 C# 的动态数组实现示例[^2]： ```csharp public class Array1<E> { private E[] data; // 定义泛型普通静态数组 private int N; // 定义数组中元素的个数 public Array1(int capacity) // 构造函数, 创建一个规定容量的数组 { data = new E[capacity]; N = 0; } public Array1() : this(10) // 没有参数的构造函数，默认容量为10 { } public int Capacity // 类的属性，获取数组容量 { get { return data.Length; } } public int Count // 类的属性，获取当前数组中的元素数量 { get { return N; } } public bool IsEmpty // 判断数组是否为空 { get { return N == 0; } } } ``` 上述代码展示了如何封装一个支持基本功能的动态数组类，包括设置初始容量、查询实际元素数目以及判断空状态等功能。 #### 3. **数组的内存布局** 对于计算机内部而言，数组是以一段连续分配的内存区域保存各个元素。如果相邻两元素间存在固定的偏移量，则可通过简单的算术运算定位任意位置上的值。比如，在整型 (int) 数组情况下，每增加一位索引就相当于跳过四个字节的距离[^3]。 #### 4. **特殊矩阵的压缩存储** 当处理稀疏或其他具有规律性的大型矩阵时，为了节省空间资源，常采用特定技术对其进行优化表达。下面给出了一种不规则形状但仍然保持紧凑排列的例子[^4]: ```java int[][] array = {{1, 1, 1}, {2, 3, 4, 5}, {0, 0, 0, 0}}; ``` 这里展示的是一个多行变长子列表构成的整体结构体实例。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值