2.1.1 数组的概念、特性、基本操作 课件-2021-2022学年高中信息技术浙教版（2019）选修1 数据 与数据结构

选择性必修1《数据与数据结构》 第二章 数组与链表 2.1.1 数组的概念、特性、基本操作 1 情境导入——杭州车牌阶梯摇号 情境导入——杭州车牌阶梯摇号 随机种子数 摇号基数序号 数组基本概念 数组是由相同类型的变量构成的一个序列。 由数组名和下标组成数组的各个变量称为数组的分量，也称为下标变量或数组元素。 b[0] b[2] b[3] b[4] b[5] 20 15 14 10 4 b [3] 数组分量/下标变量/数组元素 b [3] 数组名 下标 每个数组元素的类型相同，所需的存储空间一致，因此在明确第一个数组元素的存储位置后，可以利用下标计算出其他数组元素的存储位置，从而达到快速访问的目的。 数组基本概念 一维数组：只有一个下标的数组称为一维数组，一维数组适合用来表示具有一维空间的线性特征的数据序列。 数组元素：d[0],d[1],d[2],d[3],d[4]…. 数组基本概念 二维数组：二维数组中的数据元素有行、列两个维度的元素，需要两个下标。 平面棋盘与棋子布局 二维数组描述的棋盘信息 数组基本概念 二维数组描述的棋盘信息 二维数组行优先存储方式 请填写二维数组列优先存储方式。 数组的特性 （1）数组元素（下标变量）的数据类型相同 （2）通过下标变量对数组元素的值进行访问 （3）存储空间固定不变 除非特殊说明，数组指向的往往是静态数组 数组的基本操作——一维数组的创建 例1 统计分数 学校元旦文艺汇演比赛时，现场有9位评委给各班节目打分，统计系统需要根据9位评委的原始分计算平均分作为各班表演节目的最终得分。 分析：该问题中9位评委给出的分数属于同一类型的数据，可以创建一个包含9个下标变量的数值型数组来存储评委的原始分。 创建保存评委原始分的一维数组s的程序如下： 数组的基本操作——二维数组的创建 qp=[[0]*4]*4 数组元素的访问 由于数组元素可以通过数组名和下标快速确定数据元素的内存地址，因此可通过下标变量直接进行访问。例如，print(s[5])表示将一维数组s中第6个元素的值进行输出（第1个元素为s[0]）。 数组元素的访问 算法设计： ①初始化3个数组a，b，c，元素个数分别为n，m和n+m。数组a和数组b用来存储已有的两个有序数据（降序），数据使用随机函数randint(start,end)产生；数组c用于保存合并后的所有数