基本概念

本章介绍与数据结构相关的基本术语。

 

数据定义

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

  • 原子 - 定义应该定义一个单一的概念。
  • 可追踪 - 定义应该能够映射到某些数据元素。
  • 准确 - 定义应该是明确的。
  • 清晰简洁 - 定义应该是可以理解的。

 

数据对象

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

 

数据类型

数据类型是对诸如整数,字符串等各种类型的数据进行分类的一种方式,其确定可以与相应类型的数据一起使用的值,可以对相应类型的数据执行的操作的类型。有两种数据类型

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

内置数据类型

语言具有内置支持的那些数据类型称为内置数据类型。例如,大多数语言提供以下内置数据类型。

  • 整型
  • 布尔值(true,false)
  • 浮动(十进制数)
  • 人物和弦乐

派生数据类型

那些可以以一种或另一种方式实现的独立于实现的数据类型称为派生数据类型。这些数据类型通常由主数据类型或内置数据类型以及相关操作的组合构建。例如 -

  • 名单
  • 排列
  • 队列

 

基本操作

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

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