检索的基本概念； 基于线性表的检索； 基于集合的检索； 散列方法 ◼ 10.1 线性表的检索 ◼ 10.2 集合的检索 ◼ 10.3 散列表的检索 ◼ 小结

一、树和森林的概念 二、 二叉树 三、 二叉树遍历 四、二叉树的计数 五、 线索化二叉树 六、 堆 七、 树与森林 八、霍夫曼树

一、递归的概念 二、 递归过程与递归工作栈 三、 递归与回溯 四、 广义表

一、 栈 二、 表达式求值 三、 队列 四、 优先队列

一、单链表 二、循环链表 三、多项式及其相加 四、双向链表 五、 稀疏矩阵

◼ 3.1 栈(Stack) ◼ 3.2 队列(Queue) ◼ 3.3 栈和队列的比较

◼ 2.1 线性表的概念 ◼ 2.2 顺序表 ◼ 2.3 链表 ◼ 2.4 线性表实现方法的比较

求矩阵A中的马鞍点(行中最小列中最大) void Get Saddle(int a[mlnl)

北京大学：《数据结构与算法》精品课程教学资源（教学大纲）

第一节栈 3.1.1栈的类型定义 (Stack)是限定只能在表的一端进行插入和删除操作的线性表