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