选择性必修1专题二数组、链表及应用 课件（共45张PPT）2026年浙江省高考选考信息技术总复习.pptxVIP

专题二数组、链表及应用;思维导图;归纳提炼;一、数组及其操作

1.数组的概念

数组是由相同类型的变量构成的一个序列。

(1)由数组名和下标组成数组的各个变量称为数组的分量,也称为数组元素。

(2)创建数组时系统会分配一块连续的存储空间,每个数组元素按照下标顺序依次存储,数组在内存中的存储方式为顺序存储。;(3)一维数组:只有一个下标,下标用来表示数据元素在该序列中的位置。

二维数组:有两个下标,表示数据元素在该序列中的行、列位置,二维数组有行优先存储和列优先存储两种方式。

2.数组的特性

(1)数组元素的数据类型相同。

(2)通过数组名和下标对数组元素的值进行访问。

(3)存储空间固定不变。;3.数组的基本操作

(1)数组的创建

数组的创建实质是在系统内存中划分一块连续区域,用来保存数组所含的所有数据元素。

(2)数组元素的访问

通过数组名和下标直接进行访问数组元素。;(3)数组元素的插入与删除

①当数组中某个位置要插入一个新元素时,必须先将该位置及后面的所有数据向后移动一个位置,以空出该位置,用于存放新元素。

例如,在数组a的1位置插入一个新数据datax,操作后的数组a如下图所示。;②删除数组元素时,需要将被删除元素位置后的所有元素依次前移一个位置。

例如,删除数组元素a[1]后的数组如下图所示。;4.Python列表常用函数和方法

在Python中,常用列表来模拟实现数组的