高中信息技术选择性必修1数据与数据结构第二章数组与链表一数组及其基本操作课件.pptVIP

**********一、数组及其基本操作第二章数组与链表知识过关1.数组的概念(1)数组在内存中的存储方式为顺序存储。(2)数组是由相同类型的变量构成的一个序列。(3)数组名和下标组成数组的各个变量称为数组的分量,也称为数组元素。(4)创建数组时,系统会在内存中分配一块连续的存储空间,每个数组元素按照下标顺序存储。(5)一维数组:只有一个下标,下标用来表示数据元素在该序列中的位置。(6)二维数组:有两个下标,表示数据元素在该序列中的行、列位置,二维数组有行优先存储和列优先存储两种方式。2.数组的特性(1)数组元素的数据类型相同。(2)通过数组名和下标对数组元素的值进行访问。(3)存储空间固定不变。归纳总结数组在创建时就分配好了存储空间,即其占用空间已固定,因此删除数组中的元素后,其占用的空间不变。3.数组的基本操作(1)数组的创建。数组的创建实质是在系统内存中划分一块连续区域,用来保存数组所含的所有数据元素。(2)数组元素的访问。①数组元素的访问,指的是寻址到特定的数据元素,并根据存储地址对该数据元素进行读取、修改等操作。②数组元素可以通过数组名和下标直接进行访问。(3)数组元素的插入与删除。①当数组中某个位置要插入一个新数据时,必须先将该位置及后面的所有数据向后移动一个位置,