第二章 数组与链表（知识清单）信息技术浙教版2019选择性必修1

第二章 数组与链表（知识清单） 【知识结构】 【考点清单】 1.顺序存储结构是将逻辑上相邻的数据节点存储在物理位置相邻的存储单元中，典型代表为数组。 2.非顺序存储结构的形式就是链式存储结构，在链式存储结构中可以将逻辑上相邻的数据节点在内存中分开存储，节点之间的前后关系由每个节点中的指针确定，典型代表为链表。 3.数组是由相同类型的变量构成的一个序列。数组使用一个标识符命名，并用编号区分数组内的各个变量，这个特殊的标识符称为数组名，编号称为下标或索引。由数组名和下标组成数组的各个变量称为数组的分量，也称为数组元素。 4.创建数组时系统会分配一块连续的存储空间，每个数组元素按照下标顺序依次存储。 5.用二维数组表示的数据在内存中的存储方式也采用顺序存储，有行优先存储和列优先存储两种方式。 6.数组的特性 (1)数组元素的数据类型相同 (2)通过数组名和下标对数组元素的值进行访问 (3)存储空间固定不变 7.动态数组就是在声明时没有确定数据规模的数组，可以在任何时候改变数据规模。 8.数组的基本操作 (1)数组的创建 (2)数组元素的访问 (3)数组元素的插入与删除 9.列表中索引是连续的，但其数据元素在内存中存储时一般不是连续存储的，这是由Python中变量存储模式决定的。 10.链表指的是将需要处理的数据对象以节点的形式，通过指针串联在一起的一种数据结构。链表中的每个节点一般由“数据区域”和“指针区域”两部分构成 11.每个链表拥有一个表头—head（也称头指针），头指针的作用之一是作为链表的入口，只有通过头指针才能进入链表；作用之二是为循环链表设立一个边界，便于数据处理时的边界判断和处理。 12.链表的特性 （1）同一链表中每个节点的结构均相同 （2）每个链表必定有一个头指针，以实现对链表的引用和边界处理 （3）链表占用的空间不固定 13.链表的基本操作 （1）链表的创建 （2）链表节点的访问 （3）链表节点的插入与删除 （4）链表节点的访问与遍历 14.链表的类实现：“类”是一种抽象的数据结构，它将数据及其操作封装在一起。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $$