北京大学：《数据结构与算法》课程教学资源（教学设计）高级数据结构（张铭）

◼ 12.1 多维数组 ◼ 12.2 广义表和存储管理 ◼ 12.3 Trie结构和Patricia树 ◼ 12.4 改进的二叉搜索树

◼ 7.1 图的定义和术语 ◼ 7.2 图的抽象数据类型 ◼ 7.3 图的存储结构 ◼ 7.4 图的周游 ◼ 7.5 最短路径 ◼ 7.6 最小生成树 ◼ 7.7 图知识点总结

◼ 5.1 二叉树的概念 ◼ 5.2 二叉树的抽象数据类型 ◼ 5.3 二叉树的存储结构 ◼ 5.4 二叉搜索树 ◼ 5.5 堆与优先队列 ◼ 5.6 Huffman树及其应用 ◼ 5.7 二叉树知识点总结

3.3栈与递归的实现 3.4队列 3.4.1抽象数据类型队列的定义 3.4.2链队列一队列的链式表示和实现 3.4.3循环队列一队列的顺序表示和实现

1.1 统计及其应用领域 1.2 统计数据的类型 1.3 统计中的几个基本概念

3.1栈 3.1.1抽象数据类型栈的定义 3.1.2栈的表示和实现 3.2栈的应用举例 3.2.1数制转换 3.2.2括号匹配的检验 3.2.3行编辑程序 3.2.4迷宫求解 3.2.5表达式求值

西安建筑科技大学：《数据结构与算法》课程教学资源（PPT电子教案）第一部分 绪论_数据结构导言（中文）

函数原型与头文件 数据声明与作用域 类、对象、构造函数与析构函数 输入/输出 函数、参数传递与函数返回值 函数重载与操作符重载 友元函数与内联函数 结构、联合与类 模板类

西安建筑科技大学：《数据结构与算法》教学资源（课程设计）数据结构实验指导书