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

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

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

3.1栈 3.2队列

10.1概述 10.2插入排序 §10.3交换排序

• 概述 • 插入排序 • 快速排序 • 交换排序（起泡排序） • 选择排序 • 归并排序

栈和队列都是操作受限的线性表，应用十分广泛

《数据结构及其应用（用面向对象方法与C++描述）》第一章 概述 第二章 线性表 第三章 链表

一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、AVL树 七、小结

• 集合及其表示 • 并查集与等价类 • 字典 • 散列