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

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

数据定义

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

  • Atomic : 定义应该定义一个概念.

  • 可跟踪 : 定义应该能够映射到某个数据元素.

  • 准确 : 定义应该是明确的.

  • 清晰简洁 : 定义应该是可以理解的.

数据对象


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

数据类型

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

  • 内置数据类型

  • 派生数据类型

内置数据类型

语言内置支持的那些数据类型称为Built -in数据类型.例如,大多数语言提供以下内置数据类型.

  • 整数

  • 布尔值(true,false)

  • 浮动(十进制数字)

  • 字符和字符串

派生数据类型

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

  • 列表

  • 数组

  • 堆栈

  • 队列

基本操作

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

  • 遍历

  • 搜索

  • 插入

  • 删除

  • 排序

  • 合并