数据结构与算法基本概念

---

本章解释与数据结构相关的基本术语。

数据定义

数据定义定义了具有以下特征的特定数据。

• Atomics- 定义应该定义一个单一的概念。

• 可追踪- 定义应该能够映射到某些数据元素。

• 准确- 定义应该明确。

• 清晰简洁- 定义应该是可以理解的。

数据对象

数据对象表示具有数据的对象。

数据类型

数据类型是对整数、字符串等各种类型的数据进行分类的一种方式，它决定了相应类型的数据可以使用的值、可以对相应类型的数据执行的操作类型。有两种数据类型 -

• 内置数据类型
• 派生数据类型

内置数据类型

语言内置支持的那些数据类型称为内置数据类型。例如，大多数语言都提供以下内置数据类型。

• 整数
• 布尔值（真、假）
• 浮点数（十进制数）
• 字符和字符串

派生数据类型

那些独立于实现的数据类型，因为它们可以以一种或另一种方式实现，被称为派生数据类型。这些数据类型通常是通过主数据类型或内置数据类型及其关联操作的组合来构建的。例如 -

• 列表
• 大批
• 堆
• 队列

基本操作

数据结构中的数据通过一定的操作进行处理。所选择的特定数据结构很大程度上取决于需要对该数据结构执行的操作的频率。

• 穿越
• 搜寻中
• 插入
• 删除
• 排序
• 合并