数据结构：绪论

课程内容

课程内容

关于数据的

• 逻辑描述
• 物理存储
• 运算定义
• 实现的算法
• 算法的效率

什么是数据结构

数据：输入到计算机能被处理的符号

数据结构是有结构的数据

逻辑结构的表示
	二元组：B=(D,R) D:数据集合，R：关系集合
	R：每个关系用序偶表示：有向的<x,y>;无向的(x,y)

逻辑结构的类型

 - 集合：元素之间没有关系 
 - 线性结构：一对一 
 - 树形结构：一对多 
 - 图形结构：多对多

存储结构基本类型

 - 顺序存储结构 
 - 链式存储结构 
 - 索引存储结构：存放数据和数据之间关系 
 - 哈希(散列)存储结构

数据类型和抽象数据类型

 - 数据类型：例如int等，已经定义了数据集合和操作 
 - 抽象数据类型：从需求中抽象出来的数据类型和运算

算法

什么是算法

 - 基于存储结构的运算的实现称为算法

算法五大特性

算法分析基础：时间和空间
算法复杂度排序