❖概述 ❖插入排序 ❖快速排序 ❖选择排序 ❖归并排序 ❖基数排序 ❖各种内排方法比较

❖ 栈 ❖ 队列 ❖ 递归

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

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

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

一、基本概念 二、插入排序 三、快速排序 四、选择排序 五、归并排序

根据开发露天矿地测采剥CAD系统的实践,讨论了开发此类软件的方法、数据结构和可组装通用模块等问题

一、静态查找表 二、动态查找表 三、哈希查找表

一、基本概念 二、二叉树 三、二叉树的遍历和线索树 四、树 五、赫夫曼树

10.5 归并排序 10.6 基数排序 10.6.1 多关键字的排序 10.6.2 链式基数排序 10.7 各种内部排序方法的比较讨论