3.2 数据与结构

考点

• 掌握队列、栈等线性数据结构的概念和特点，能够使用编程语言对队列进行操作；(数据与计算-P58)
• 了解树、图结构的基本概念及特点；(数据与计算-P60)
• 在熟悉常用数据结构的概念、特点、操作、编程实现方法等内容的基础上，能对简单的数据问题进行分析；(数据与计算-P60)

知识点

数据元素是什么

数据结构是什么

答：数据结构是数据元素之间的相互关系，包含数据的组织、存储以及数据之间的关系。

为什么要建立合适的数据结构

答：合理的数据结构可以提高数据存储效率，加快数据查找、增删等操作的速度，方便处理数据。

数据结构的分类是什么

• 线性数据结构
• 非线性数据结构

什么是线性结构？

答：线性结构是元素之间存在一对一关系的数据结构。

线性结构的特点是什么？

除第一个元素外，每个元素有且仅有一个前驱；除最后一个元素外，每个元素有且仅有一个后继。

列举两种常见的线性结构

答：数组、链表（教科版举例：队列、栈也属于线性结构）。

非线性结构是什么

答：非线性结构中，数据元素存在一对多或者多对多的关系，一个数据元素可以有多个前驱或多个后继。

列举两种常见的非线性结构

树形结构是什么

树形结构的特点是什么

答：树形结构是一对多的非线性结构。有一个根节点；除根节点外，每个节点仅有一个父节点；节点可以有多个子节点。

根节点和叶子节点是什么

• 根节点：树中没有父节点的节点。
• 叶子节点：树中没有子节点的节点。

图结构是什么

图结构的特点的特点是什么。

答：图结构是多对多的非线性结构。节点之间可以互相连接，任意两个节点之间都可能存在关联。

数组是什么

答：数组是把相同类型的数据按顺序组成的集合。数组长度固定，通过下标访问对应元素，下标一般从0开始。

数据字典是什么？

答：数据字典用来描述数据的含义、类型、格式等信息，方便人们理解和使用数据。