2023王道计算机考研数据结构第一章-绪论

---

title: 第一章-绪论
tags:
notebook:

1 绪论

1.1数据结构的基本概念

1.1.1基本概念和术语

• 1.数据：

数据是****信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的字符的集合。数据是计算机程序加工的原料。

• 2.数据元素、数据项：

数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。

一个数据元素由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位。

• 3.数据元素

数据对象是具有相同数据的数据元素的集合，是数据的子集。

4.数据类型

数据类型是一个值和定义在此集合上的一组操作的总称。

1. 原子类型：其值不可再分的数据类型
2. 结构类型：其值可以在分解为若干部分的数据类型
3. 抽象数据类型。抽象数据组织及其相关的操作。

• 5.数据结构

数据结构是相互之间存在一种或者多种特定关系的数据元素的集合

同样的数据元素，可组成不同的数据结构，不同的数据元素，可组成相同的数据结构。

1.1.2数据结构三要素

1.数据的逻辑结构

** ****逻辑结构 **是指数据元素之间的关系，即从逻辑关系上描述数据。它与数据的存储无关，=是独立于计算机的。=

---

逻辑结构和物理结构的区别：逻辑结构用来使用，物理结构用来存储（一般是一一对应的）

** **数据的逻辑结构分为线性结构和非线性结构，线性表是典型的非线性结构；集合、树和图是典型的非线性结 。

• 集合
  结构中的数据元素之间除了同属于一个集合外别无其他关系。
• 线性结构（概念：=线性结构是一个有序数据元素的集合=）

&