算法与数据结构讲稿.pptx

算法数据和数据结构;程序=算法+数据结构;几个例子（问题）;课程讲述的内容;数据结构（一）;作为研究对象的数据结构

数据

数据项目

数据对象

数据结构

存在一种或多种特定关系的数据元素的集合

集合

关系

Data_Structure=(D,S)

D:数据元素的有限集合

S:关系;几个例子

图书管理

对弈

道路交叉口

数据结构的分类（例子）

集合

线性

树型

网状;数据结构?物理结构

顺序存储

链式存储

抽象数据类型

数据类型（int,float）

抽象数据类型

原子类型

固定聚合类型

可变聚合类型

面向对象技术与数据结构;算法;算法的效率;线性表的定义;相关概念和例子;线性表操作（一）;线性表操作（二）;线性表的存储结构;两种存储方式的比较;链式存储的代码（C）（一）;链式存储的代码（C）（二）;链式存储的代码（C）（三）;链式存储的代码（C）（四）;其它形式的链表;栈;栈的图示;栈的操作;表达式求值;算符优先级;表达式求值算法;表达式求值的例子;队列;队列的操作;队列的应用和实现;串;串的操作（一）;串的操作（二）;串的存储实现;串的匹配——KMP算法;串的匹配——KMP算法;串的匹配——KMP算法;单击此处编辑母版标题样式