可利用空间表、边界标识法、伙伴系统和无用 单元收集。 要求掌握可利用空间表及分配办法

9.1基本概念 9.2插入排序 9.3交换排序 9.4选择排序 9.5归并排序 9.6分配排序

8.1查找的基本概念 8.2线性表的查找 8.3树表查找 8.4散列查找

▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

6.1树的基本概念 6.2二叉树 6.3遍历二叉树 6.4线索二叉树 6.5树和森林 6.6哈夫曼树

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

第8章查找 要点: 1、各种查找表元素如何组织; 2、各种查找方法的特征; 3、查找算法

3.1栈 3.2队列

数组 #include #include \likec. h\ #define MAX_ARRAY_DIM 8 typedef int ElemType: typedef struct ElemType *base;

一、查找的概念 二、静态查找表 三、动态查找表 四、哈希表