一、 数组及其基本操作同步学案 课件 高中信息技术 选择性必修1 数据与数据结构.pptxVIP

;;1.数组的概念

(1)数组在内存中的存储方式为顺序存储。

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

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

(4)创建数组时,系统会在内存中分配一块连续的存储空间,每个数组元素按照下标顺序存储。

(5)一维数组:只有一个下标,下标用来表示数据元素在该序列中的位置。

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

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

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

(3)存储空间固定不变。

归纳总结

数组在创建时就分配好了存储空间,即其占用空间已固定,因此删除数组中的元素后,其占用的空间不变。;3.数组的基本操作

(1)数组的创建。

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

(2)数组元素的访问。

①数组元素的访问,指的是寻址到特定的数据元素,并根据存储地址对该数据元素进行读取、修改等操作。

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

①当数组中某个位置要插入一个新数据时,必须先将该位置及后面的所有数据向后移动一个位置,然后将新数据插入。

例如,在数组元素a[1]前插入一个新数据datax,操作后的数组a如图所示。