本文介绍了数组的基本概念，将其视为逻辑上的一维或多维有限序列，并详细阐述了数组的存储结构，包括一维和二维数组在内存中的存储方式。通过例子解释了在C/C++中如何根据数组的起始地址和元素大小计算特定位置元素的地址。此外，还讨论了行优先和列优先的存储次序对多维数组的影响。
一、数组的基本概念
从逻辑结构上看，数组A是n（n＞1）个相同类型数据元素a1、a2、…、an构成的有限序列。
其逻辑表示为：A=（a1，a2，…，an）。
其中，ai（1≤i≤n）表示数组A的第i个元素。
一个二维数组可以看作是每个数据元素都是相同类型的一维数组的一维数组。以此类推，任何多维数组都可以看作一个线性表，这时线性表中的每个数据元素也是一个线性表。
多维数组是线性表的推广。
推广到d（d≥3）维数组，不妨把它看作一个由d-1维数组作为数据元素的线性表；或者这样理解，它是一种较复杂的线性表结构，由简单的数据结构即线性表——辗转合成而得。
二、 数组的存储结构
从存储结构上看，数组的所有元素存储在一块地址连续的内存单元中。几乎所有的计算机语言都支持数组类型，以C/C++语言为例，其中数组数据类型具有以下性质：
（1）数组中的数据元素
最低0.47元/天 解锁文章
扫一扫
1213
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
