基本概念
本章解释了与数据结构相关的基本术语。
数据定义
数据定义定义了具有以下特征的特定数据。
Atomic-定义应该定义一个概念。
Traceable-定义应该能够映射到某些数据元素。
Accurate-定义应该是明确的。
Clear and Concise-定义应该易于理解。
数据对象
Data Object 表示具有数据的对象。
数据类型
数据类型是对整型、字符串等各种数据类型进行分类的一种方式,它决定了对应类型的数据可以使用的值,可以对对应类型的数据进行的操作类型数据。有两种数据类型-
内置数据类型
派生数据类型
内置数据类型
语言具有内置支持的那些数据类型称为内置数据类型。例如,大多数语言都提供以下内置数据类型。
整数
布尔值(真、假)
浮点数(十进制数)
字符和字符串
派生数据类型
那些独立于实现的数据类型,因为它们可以以一种或另一种方式实现,因此被称为派生数据类型。这些数据类型通常由主要或内置数据类型以及对它们的相关操作组合而成。例如-
列表
数组
堆栈
队列
基本操作
数据结构中的数据由某些操作处理。选择的特定数据结构很大程度上取决于需要对该数据结构执行的操作的频率。
Traversing
Searching
Insertion
Deletion
Sorting
Merging