DSA - 数据结构基础(Data Structure Basics)
本章介绍与数据结构相关的基本术语。
数据定义
数据定义定义具有以下特征的特定数据。
Atomic - 定义应该定义一个单一的概念。
Traceable - 定义应该能够映射到某些数据元素。
Accurate - 定义应该是明确的。
Clear and Concise - 定义应该是可以理解的。
数据对象
数据对象表示具有数据的对象。
数据类型
数据类型是对诸如整数，字符串等各种类型的数据进行分类的一种方式，其确定可以与相应类型的数据一起使用的值，可以对相应类型的数据执行的操作的类型。 有两种数据类型 -
- 内置数据类型
- 派生数据类型
内置数据类型
语言具有内置支持的那些数据类型称为内置数据类型。 例如，大多数语言提供以下内置数据类型。
- Integers
- Boolean (true, false)
- Floating (Decimal numbers)
- Character and Strings
派生数据类型
那些可以以一种或另一种方式实现的独立于实现的数据类型称为派生数据类型。 这些数据类型通常由主数据类型或内置数据类型以及相关操作的组合构建。 例如 -
- List
- Array
- Stack
- Queue
基本操作 (Basic Operations)
数据结构中的数据由某些操作处理。 所选择的特定数据结构很大程度上取决于需要对数据结构执行的操作的频率。
- Traversing
- Searching
- Insertion
- Deletion
- Sorting
- Merging
