《数据结构与算法》复习.ppt

文档介绍：数据结构
是一门研究计算机的操作对象
以及操作对象之间的关系
和对操作对象实施的典型操作
的学科
第一部分概述
研究数据结构从三个方面进行:
(1)逻辑结构
(2)存储结构
(3)操作(运算):
对数据进行的处理,
定义在数据的逻辑结构上
具体实现于数据的存储结构
描述数据逻辑结构
描述数据物理结构
ADT由三元组构成:(D,S,P)
D 数据对象
S 关系
P 操作集
关系的表示方法
顺序映象
非顺序映象
顺序存储结构
链式存储结构
四种基本的数据结构及其特点
算法的特征及评价方法
集合
线性表
树
图
数据元素
数据项
数据对象
时间复杂度
空间复杂度
第二部分表、栈、队列
线性表的逻辑结构
线性表的物理结构
顺序表
单向链表
循环链表
双向链表
静态链表
有序性
均匀性
位序
操作及算法的分析(顺序表、单链表)
插入
删除
查找
建表
合并
集合运算
顺序表与线性链表的对比
(大小)

(插入/删除、查找)
带头结点与不带头结点的对比

、删除操作的一致性
栈和队列
栈和队列的特点:操作受限制
栈和队列的操作(建立、入/出)
栈/队列的空、满条件
顺序
链
栈和队列的物理结构
栈和队列的应用
特征串的判断
进制转换
括号匹配
逆波兰表达式求值