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

| 19页
| 2207人阅读
| 30人下载
特供

内容正文:

第二章 数组与链表 选修1《数据与数据结构》 2.1 数组 学习目标 数组 数组的概念与特性 数组的基本操作 数组的概念和特性 1、顺序存储结构 (典型:数组) 将逻辑上相邻的数据节点存储在物理位置相邻的存储单元中。 2、非顺序存储结构 (典型:链表) 非顺序存储结构的形式是链式存储结构,在链式存储结构中可以将逻辑上相邻的数据节点在内存中分开存储,在节点之间的前后关系由每个节点中的指针确定。 ·存储结构 数组 数组的概念和特性 数组是由相同类型的变量构成一个序列。 ·数组的概念 数组 数组名D: 下标 数组元素 数组在内存中存储的结构简单,创建数组时系统会分配一块连续的存储空间,每个数组元素按照下标顺序依次存储。 数组的分类: 一维数组:a[i] 二维数组:a[i][j] 数组的概念和特性 ·数组的概念 数组 0 1 2 3 4 0 0 1 0 0 0 1 1 2 2 0 0 2 0 2 0 1 0 3 0 2 0 0 0 4 0 0 0 0 0 数组a: 列下标 j 行下标 i 数组元素:a[0][1],a[0][1],...,a[4][4] 二维数组的存储方式: 行优先存储方式 列优先存储方式 0 1 0 0 0 1 2 2 ... [0][0] [0][1] [0][2] [0][3] [0][4] [1][0] [1][1] [1][2] ... 数组a 下标 行优先存储 数组的概念和特性 (1)数组元素的数据类型相同 因为系统会根据数据类型和总元素个数,在内存中开辟一批地址连续且空间固定的存储空间。一旦数据类型不一致,访问时会出现混乱。 (2)通过数组名和下标对数组元素进行访问 例如a[i],可以通过这种形式可以快速访问任意位置的数组元素。 (3)存储空间固定不变 数组创建后,存储空间不变。即

资源预览图

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

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