第一章 数据与数据的组织（知识清单）高中信息技术选修1数据与数据结构 浙教版(2019).docxVIP

PAGE1/NUMPAGES

PAGE1/NUMPAGES1

第1章数据与数据的组织（知识清单）

【知识结构】

【考点清单】

1.数字指的是由阿拉伯数字“0，1，2，3，4，5，6，7，8，9”或其他含义相同的符号表示。数字本身没有意义，没有量的含义，数字只有在具体的情境中才具有实际的意义。

2.数值指的是由数字符号组成的、具有量的意义的、可以进行算术运算的数据。

3.数据元素是数据的基本单位。有些情况下，数据元素也称为元素、节点、顶点、记录等。有时一个数据元素可以由若干个数据项（也称为字段、域）组成，数据项是具有独立含义的最小数据表示单位。

4.数据类型指的是具有相同性质的计算机数据的集合以及在这个数据集合上的一组操作。数据类型可以分为基本数据类型（也称为原子数据类型）和结构数据类型。

5.数据结构指的是数据之间的相互关系，即数据的组织形式。它包括了以下三个方面的内容：

①数据元素之间的逻辑关系，也称为数据的逻辑结构。

②数据元素及其关系在计算机存储器内的表示，也称为数据的存储结构或物理结构。

③数据的运算，即对数据施加的操作。

6.常见的数据结构有数组、链表、队列、栈、树和图等。

(1)数组：现实中表示一批数据，有时不仅需要描述数据对象本身，还需要描述数据所处的位置或者数据之间的前后顺序关系，对于这类数据集合的组织，可以用数组这种数据结构来实现。

(2)遍历指的是根据数据之间的逻辑结构，遵循一定的顺序依次对所有数据元素做一次且仅做一次访问。

(3)链表：同样是对一批人员数据进行组织，有时只需知道相邻人员之间的前后顺序关系，而对每个人员的位置信息并不作要求。

（4）指针：在计算机科学中，指针（Pointer）是用来指示一个数据存储地址（内存或者寄存器）的变量。

（5）队列是一种先进先出的线性表，允许插入的一端称为队尾，允许删除的一端称为队首。

（6）栈是一种先进后出的操作受限的线性表，仅允许在表的一端进行插入或删除。

（7）树：一个元素前面(或上面)只有一个元素，而后面(或下面)却有多个(0个或多个)元素相邻，所有的数据元素之间的特征就像一棵倒放的树。树是由n(n≧0)个节点构成的一个有限集合以及在该集合上定义的一种节点关系。

（8）线性表是由0个或多个数据元素组成的有限序列，数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素以外，中间任何一个数据元素的前面和后面都只有一个数据元素与它相邻。线性表是一种基本的、常见的数据结构，可以根据需要向线性表增加元素，或者删除表中的元素。数组、队列、栈、链表都是线性表的特殊形式。

7.数据结构的作用

（1）设计算法解决问题离不开数据结构

（2）不同的数据结构会导致处理效率的不同

①用一维数组组织数据

②用二维数组组织数据