数据结构基础

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

数据定义

数据定义使用以下特征定义特定数据。

• 原子性 - 定义应定义单个概念。

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

• 准确性 - 定义应明确无误。

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

数据对象

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

数据类型

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

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

内置数据类型

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

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

派生数据类型

那些与实现无关的数据类型，因为它们可以以一种或另一种方式实现，被称为派生数据类型。这些数据类型通常由基本或内置数据类型及其关联的操作组合而成。例如 -

• 列表
• 数组
• 栈
• 队列

基本操作

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

• 遍历
• 搜索
• 插入
• 删除
• 排序
• 合并