数据结构基本概念与算法评价

数据结构基本概念

基本概念和术语

1. 数据:数据是信息的载体，信息是数据的内涵
2. 数据元素：数据的基本单位，一个数据元素可由若干数据项组成
3. 数据项：数据项是构成数据元素不可分割的最小单位
4. 数据对象：数据对象是具有相同性质数据元素的集合，是数据的子集
5. 数据类型：数据类型是一个值的集合以及定义在此集合上一组操作的总称
   数据类型=数据元素+数据操作
6. 数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合
   数据结构 = 数据元素 + 数据关系

数据结构三要素

逻辑结构
集合：数据元素同属一个集合，别无其他关系
线性结构：一对一
树：一对多
图：多对多

物理/存储结构

运算
运算的定义依赖于逻辑结构，运算的实现依赖于存储结构

算法及其算法评价

算法基本概念

算法效率

时间复杂度T(n)

空间复杂度S(n)
算法原地工作是指算法所需的辅助空间为常量，即S(n)=O(1)