【教学课件】北京大学 数据结构与算法

1.1问题解决

1.2数据结构与抽象数据类型

1.3算法特性及分类

1.4算法效率与度量

1.5面向对象简介

1.6类的特殊成员

1.7模版函数与模版类

1.8输入输出流

2.1线性结构

2.2顺序表

2.3链表

2.4顺序表和链表的比较

3.1栈

3.2栈的实现方式

3.3a栈的应用-后缀表达式求值

3.3b栈的应用-递归转非递归

3.4队列

3.5队列的应用-用队列求解农夫过河问题

4.1字符串基本概念

4.2字符串的存储与实现

4.3字符串朴素匹配算法

4.4 KMP算法

5.1二叉树的基本概念

5.2二叉树的性质与抽急数据类型

5.3二叉树的遍历

5.4二叉树的存储结构

5.5二叉搜索树

5.6堆与优先队列

5.7 Huffman树及其应用

6.1树的定义

6.2树与二叉树的等价转换

6.3树的抽象数据结构及树的追历

6.4树的链式存储结构

6.5树的父指针表示法及其在并查集中的应用

6.6树的顺序存储和K叉树

7.1图的概念和抽象数据类型

7.2图的存储结构

7.3图的遍历

7.4最短路径

7.5最小生成树