数据结构&算法 数据结构基础
-
数据结构基础
本章介绍与数据结构有关的基本术语。数据定义定义具有以下特征的特定数据-- 原子 -定义应定义一个概念。
- 可追溯 -定义应能够映射到某些数据元素。
- 明确 -定义应明确。
- 简洁明了-定义应该易于理解。
-
数据对象
数据对象表示具有数据的对象。 -
数据类型
数据类型是一种对各种类型的数据进行分类的方法,例如整数,字符串等,它确定可以与相应类型的数据一起使用的值,以及可以对相应类型的数据执行的操作的类型。有两种数据类型-- 内置数据类型
- 派生数据类型
内置数据类型语言具有内置支持的那些数据类型称为内置数据类型。例如,大多数语言都提供以下内置数据类型。- 整数
- 布尔值(true,false)
- 浮点(小数)
- 字符和字符串
派生数据类型那些可以以一种或另一种方式实现的,与实现无关的数据类型被称为派生数据类型。这些数据类型通常是通过将主要数据类型或内置数据类型及其相关操作组合而成的。例如-- 链表
- 数组
- 堆
- 队列
-
基本操作
数据结构中的数据通过某些操作进行处理。选择的特定数据结构很大程度上取决于需要对数据结构执行的操作的频率。- 遍历
- 查找
- 插入
- 删除
- 排序
- 合并