数据结构基础

本教程讲解了与数据结构相关的基本术语。

数据定义

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

• 原子性 − 定义应该定义一个单一的概念。

• 可追溯性 − 定义应该能够映射到某个数据元素。

• 准确性 − 定义应该明确无误。

• 清晰简洁 −定义应该易于理解。

数据对象

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

数据类型

数据类型是一种对各种数据类型（例如整数、字符串等）进行分类的方法，它决定了可与相应数据类型一起使用的值，以及可对相应数据类型执行的操作类型。数据类型有两种：−

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

内置数据类型

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

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

派生数据类型

那些可以以某种方式实现的、与实现无关的数据类型被称为派生数据类型。这些数据类型通常由主数据类型或内置数据类型及其相关操作组合而成。例如 −

• 列表
• 数组
• 堆栈
• 队列

基本操作

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

• 遍历
• 查找
• 插入
• 删除
• 排序
• 合并