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

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

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

6.1 二叉树 6.2 遍历二叉树和线索二叉树 6.3 树和森林 6.4 树的应用

一、串的定义 二、串的操作

1. Introduction and Notation 2. Insertion Sort 3. Selection Sort 4. Shell Sort 5. Lower Bounds 6. Divide-and-Conquer Sorting

1. Introduction, Notation 2. Sequential Search 3. Binary Search 4. Comparison Trees 5. Lower Bounds 6. Asymptotic 7. Pointers and Pitfalls

1. Introduction to Recursion 2. Principles of Recursion 3. Backtracking: Postponing the Work 4. Tree-Structured Programs: Look-Ahead in Games 5. Pointers and Pitfalls

1. Specifications for Queues 2. Implementation of Queues 3. Contiguous Queues in C++ 4. Demonstration and Testing 5. Application: Airport Simulation 6. Pointers and Pitfalls

5.1串及其操作 一、串的定义 二、串的基本操作 5.2串的表示和实现