2.1 数组 课件 2022—2023学年浙教版(2019)高中信息技术选修1

| 22页
| 2177人阅读
| 685人下载
普通

内容正文:

主讲人:陈老师 XX中学 数组 新课导入 现实中表示一批数据,不仅需要描述数据对象本身,还需要描述数据所处的位置或数据之间的前后顺序关系,可以采用数组这种数据结构来实现。 第一个是李彤; 第二个是张强; 第三个是胡洁; 第四个是杜刚。 如何描述如图所示的队伍?采用何种数据结构? a[1] = “李彤” a[2] = “张强” a[3] = “胡洁” a[4] = “杜刚” 数组组织数据,既可根据下标任意访问序列中的某个元素,又可通过下标按序遍历序列中的所有元素。 数组 数组是由相同类型的变量构成的一个序列。数组使用标识符命名(数组名),用编号区分数组中的各个变量(下标或索引),由数组名和下标组成的数组的各个变量称为数组的分量,也称数组元素。 创建数组时系统会分配一块连续的存储空间,每个数组元素按照下标顺序依次存储,数组名指向第一个数组元素存储的位置。 已知数组中第一个元素存放的位置是LOC(0),每个元素占用的存储空间大小为s,则元素a[i]的存放位置是? LOC(i) = LOC(0) + s * i 牛刀小试 一个数组的第一个元素的存储位置为1000(表示在第1000个字节处),每个元素所占空间大小为8个字节,则第5个元素的位置是? 1000 B. 1040 C. 1032 D. 1256 C 存储结构 计算机中数据的存储结构主要分为顺序存储结构和非顺序存储结构。 顺序存储结构:逻辑上相邻的数据节点存储在物理位置相邻的存储单元中,如数组; 非顺序存储结构(链式存储结构):逻辑上相邻的数据节点在内存中分开存储,节点间的前后关系由节点中的指针来确定,如链表。 二维数组 二维数组中的数据元素有行、列两个维度的位置信息,因此需要两个下标来表示。其中,用第一个下标表示行位置,用第二个下标表示列位置。 qp[0][0] = 0 qp[0][1] = 1 qp[0][2] = 0 qp[0][3] = 0 qp[1][0] = 1 qp[1][1] = 2 qp[1][2] = 2 qp[1][3] = 0 …… 二维数组的存储 二维数组在内存中采用顺序存储,有行优先存储和列优先存储两种方式。 数组名指向数组中第一行第一个元素存储的位置,其它数组元素可通过下标快速得到。 0 1 0 0 1 2 2 0

资源预览图

2.1 数组 课件 2022—2023学年浙教版(2019)高中信息技术选修1-第1页
1
2.1 数组 课件 2022—2023学年浙教版(2019)高中信息技术选修1-第2页
2
2.1 数组 课件 2022—2023学年浙教版(2019)高中信息技术选修1-第3页
3
2.1 数组 课件 2022—2023学年浙教版(2019)高中信息技术选修1-第4页
4
2.1 数组 课件 2022—2023学年浙教版(2019)高中信息技术选修1-第5页
5
2.1 数组 课件 2022—2023学年浙教版(2019)高中信息技术选修1-第6页
6

由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。