算法与数据结构（1）

算法（1）

算法和数据结构的关系

• 数据结构： 一组数据的存储结构
• 算法： 操作数据的一组方法

故：

1. 特定的算法在特定数据结构的基础上。
2. 数据结构为算法服务。

数据结构

基础概念

1. 数据 Data
2. 数据元素 Data Element
3. 数据项 Data Item
4. 数据对象 Data Object
5. 数据结构 Data Structure
   数据项 < 数据元素 < 数据

数据结构的组成

1. 逻辑
   1. 集合
   2. 线性
   3. 树形
   4. 图形或网状
2. 存储
   1. 顺序
   2. 链式
   3. 索引
   4. 哈希/散列
3. 操作

算法的基本概念

1. 特性
   1. 有穷
   2. 确定
   3. 可行
   4. 输入
   5. 输出
2. 好坏的衡量（度量）
   1. 时间复杂度
   2. 空间复杂度