《数据结构》课程电子教案（PPT课件讲稿，C语言版）第11章 外排序

➢检索的基本概念 ➢ 线性表的检索 ➢最佳二叉排序树和Huffman树 ➢散列表检索 ➢二叉排序树 ➢B-树 ➢丰满树和平衡树

➢树的基本概念 ➢树的遍历 ➢树的线性表示 ➢树类的定义 ➢树的存储结构

5.1 程序设计语言 5.2 C语言程序设计 5.3 数据结构 5.4 编译原理

➢递归与递归程序设计 ➢递归程序到非递归程序的转换 ➢递归程序设计的应用实例 ➢递归程序执行过程的分析

➢字符串 ➢ 字符串的模式匹配 ➢稀疏矩阵 ➢ 数组 ➢ 特殊矩阵

《数据结构》课程电子教案（PPT课件讲稿，C语言版）第1章 概论、第2章 线性表及其顺序存储、第3章 线性表的链式存储

C语言概述 数据结构 程序设计流程（顺序、选择、循环） 函数 指针 ❑ 文件

堆栈 堆栈应用 队列 队列应用 优先级队列

查找的基本概念 静态查找表 动态查找表 哈希表