2.1数组 课件-2021-2022学年浙教版（2019）高中信息技术选修1

第二章 数组与链表 选修1《数据与数据结构》 2.1 数组 学习目标 数组 数组的概念与特性 数组的基本操作 数组的概念和特性 1、顺序存储结构 （典型：数组） 将逻辑上相邻的数据节点存储在物理位置相邻的存储单元中。 2、非顺序存储结构 （典型：链表） 非顺序存储结构的形式是链式存储结构，在链式存储结构中可以将逻辑上相邻的数据节点在内存中分开存储，在节点之间的前后关系由每个节点中的指针确定。 ·存储结构 数组 数组的概念和特性 数组是由相同类型的变量构成一个序列。 ·数组的概念 数组 数组名D： 下标 数组元素 数组在内存中存储的结构简单，创建数组时系统会分配一块连续的存储空间，每个数组元素按照下标顺序依次存储。 数组的分类： 一维数组：a[i] 二维数组：a[i][j] 数组的概念和特性 ·数组的概念 数组 0 1 2 3 4 0 0 1 0 0 0 1 1 2 2 0 0 2 0 2 0 1 0 3 0 2 0 0 0 4 0 0 0 0 0 数组a： 列下标 j 行下标 i 数组元素：a[0][1]，a[0][1]，...，a[4][4] 二维数组的存储方式： 行优先存储方式 列优先存储方式 0 1 0 0 0 1 2 2 ... [0][0] [0][1] [0][2] [0][3] [0][4] [1][0] [1][1] [1][2] ... 数组a 下标 行优先存储 数组的概念和特性 (1)数组元素的数据类型相同 因为系统会根据数据类型和总元素个数，在内存中开辟一批地址连续且空间固定的存储空间。一旦数据类型不一致，访问时会出现混乱。 (2)通过数组名和下标对数组元素进行访问 例如a[i]，可以通过这种形式可以快速访问任意位置的数组元素。 (3)存储空间固定不变 数组创建后，存储空间不变。即