7.1 基本概念 7.2 静态查找 7.3 动态查找 7.4 哈希表

9.1 文件的基本概念 9.2 文件的操作 9.3 文件的组织

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

8.1 基本概念 8.2 插入排序 8.3 交换排序 8.4 选择排序 8.5 归并排序 8.6 基数排序

6.1 定义与性质 6.2 存储实现基本操作的实现 6.3 二叉树的遍历 6.4 线索二叉树 6.5 二叉树的应用

2.1 线性表的定义和基本操作 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的应用举例

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

在程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组织起来。这 些按序排列的同类数据元素的集合称为数组。在C语言中,数组属于构造数据类型。一个数 组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组 元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别

7.1 图的基本概念 7.2 图的存储结构 7.3 图的遍历 7.4 生成树和最小生成树

一、树的定义及基本操作 二、二叉树 三、线索二叉树 四、树、森林和二叉树 五、哈夫曼树及其应用