数据结构基本概念
基本概念和术语
- 数据:数据是信息的载体,信息是数据的内涵
- 数据元素:数据的基本单位,一个数据元素可由若干数据项组成
- 数据项:数据项是构成数据元素不可分割的最小单位
- 数据对象:数据对象是具有相同性质数据元素的集合,是数据的子集
- 数据类型:数据类型是一个值的集合以及定义在此集合上一组操作的总称
数据类型=数据元素+数据操作 - 数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合
数据结构 = 数据元素 + 数据关系
数据结构三要素
逻辑结构
集合:数据元素同属一个集合,别无其他关系
线性结构:一对一
树:一对多
图:多对多
物理/存储结构
运算
运算的定义依赖于逻辑结构,运算的实现依赖于存储结构
算法及其算法评价
算法基本概念
算法效率
时间复杂度T(n)
空间复杂度S(n)
算法原地工作是指算法所需的辅助空间为常量,即S(n)=O(1)