第11章数组与链表（含代码）知识点梳理高考信息技术二轮复习知识点梳理.pdfVIP

第十一章数组与链表（含代码）

1.数组在内存中的存储方式为顺序存储，数组作为常用的数据结构，有特定的数据组织、存储

结构及操作特性。

2.计机中数据的存储结构主要分为顺序存储结构和非顺序存储结构。常见的顺序存储结构是

数组，常见的非顺序存储结构是链表

3.数字是由相同类型的变量构成的一个序列。数组使用一个标识符命名，并用编号区分数组内

的各个变量，这个特殊的标识符号称为数组名，编号称为下表或索引。由数组名和下标组成数

组的各个变量称为数组的分量，也称为数组元素。（数组的下标一般从0开始）

4.数组在内存中的存储结构简单，创建数组时系统会分配一块连续的存储空间，每个数组元素

按照下标顺序依次存储。如下图

下标

数组名d

5.一维数组适合川来表示具有线性特征的数据序列，因此只需要一个下标来表示数据元素在该

序列中的位置。如果要表示二维空间内既有纵向联系和又有横向联系的一批数据，那么采用二

维数组会变得更形象、方便由于二维数组中的数组有行有列两个维度的位置信息，因此需要两

个下标。二维数组下标详见下图:

6.用二维数组表示的数据在内存中的