一、概述 二、可利用空间表及分配方法 三、存储压缩 四、边界标识法 五、无用单元的收集

在排序操作中，当待排序数据量很大而内存中无法存储所有的数据时，仅仅使用内排序是无法完成排序任务的，此时需要使用外存储器进行外排序

一、检索的基本概念 二、线性表的检索 三、最佳二叉排序树和Huffman树 四、散列表检索 五、二叉排序树 六、B-树 七、丰满树和平衡树

2.1 线性表的基本概念 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例

第六章树 一.名词解释: 1树 2 结点的度 3叶子 4 分支点 5 树的度

一、哈希表的概念 二、哈希函数的构造方法 三、哈希冲突处理方法 四、哈希表的查找及分析

一、递归与递归程序设计 二、递归程序到非递归程序的转换 三、递归程序设计的应用实例 四、递归程序执行过程的分析

4 .1 字符串 4.2 字符串的模式匹配 4.3 数组 4.4 特殊矩阵

湖北工业大学：《数据结构》课程教学资源（PPT课件）第10章 排序 10.1 查找的基本概念 10.2 静态查找表 10.3 动态查找表

第一章绪论 第二章线性表 第三章栈和队列 第四章串 第五章多维数组和广义表