数据结构基础
本教程解释了与数据结构相关的基本术语。
数据定义
数据定义使用以下特性来定义特定数据。
原子性 − 定义应描述单一概念。
可追溯性 − 定义应能够映射到某个数据元素。
准确性 − 定义应无歧义。
清晰简洁 − 定义应易于理解。
数据对象
数据对象表示具有数据的对象。
数据类型
数据类型是一种对各种数据（如 integer、string 等）进行分类的方式，它决定了对应数据类型可以使用哪些值，以及可以对对应数据类型执行的操作类型。有两种数据类型 −
- 内置数据类型
- 派生数据类型
内置数据类型
语言内置支持的数据类型被称为内置数据类型。例如，大多数语言提供以下内置数据类型。
- Integers
- Boolean (true, false)
- Floating (Decimal numbers)
- Character and Strings
派生数据类型
那些实现方式独立的、可以通过多种方式实现的数据类型被称为派生数据类型。这些数据类型通常由基本或内置数据类型的组合以及它们的相关操作构建。例如 −
- List
- Array
- Stack
- Queue
基本操作
数据结构中的数据通过某些操作进行处理。选择特定数据结构在很大程度上取决于需要在数据结构上执行的操作频率。
- 遍历
- 搜索
- 插入
- 删除
- 排序
- 合并