数据结构基本概念

数据结构是一种能够以这样一种方式,它可以有效地利用组织的数据。本教程介绍了相关的数据结构的基本条件。

数据定义

数据定义定义了以下特征的特定数据。

  • 原子性 − 定义应该定义一个单一的概念

  • 可追溯 − 定义应能够被映射到一些数据元素。

  • 准确性 − 定义应该是毫不含糊的。

  • 简洁明了 − 定义应该是可以理解的。

数据对象

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

数据类型

数据类型是各种类型的数据的分类方式,例如整型,字符串等。这决定了能够与相应数据的类型,操作的类型,可以在相应的数据类型来执行的类型中使用的值。有两种类型的数据类型-

  • 内置数据类型
  • 导出的数据类型

内置数据类型

这些数据类型是一种语言的内置支持,被称为内置数据类型。例如,大部分的语言提供了以下内置数据类型。

  • 整数
  • 布尔(true, false)
  • 浮点(十进制数)
  • 字符和字符串

导出数据类型

这些数据类型它们是独立实现的,因为它们可以在一个或其他的方式来实现,叫作导出的数据类型。这些数据类型通常是由它们主要或内建的数据类型和相关联的操作的组合来构建。例如 -

  • 列表
  • 数组
  • 队列

基本操作

在数据结构中的数据通过特定的操作进行处理。选择很大程度上是特定的数据结构依赖于需要在该数据结构执行操作的频率。

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

上一篇: 数据结构渐近分析 下一篇: 数组