📜  数据结构和算法基本概念

📅  最后修改于: 2021-01-11 06:40:06             🧑  作者: Mango


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

资料定义

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

  • 原子-定义应定义一个概念。

  • 可追溯-定义应能够映射到某些数据元素。

  • 准确-定义应明确。

  • 简洁明了-定义应该易于理解。

数据对象

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

数据类型

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

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

内置数据类型

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

  • 整数
  • 布尔值(真,假)
  • 浮动(十进制数)
  • 字符和字符串

派生数据类型

那些可以以一种或另一种方式实现的,与实现无关的数据类型称为派生数据类型。这些数据类型通常是通过将主要或内置数据类型以及对其进行关联的操作组合而成的。例如-

  • 清单
  • 数组
  • 叠放
  • 队列

基本操作

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

  • 遍历
  • 正在搜寻
  • 插入
  • 删除中
  • 排序
  • 合并中