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

一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序 八、小结

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

排序的基本概念 插入排序 选择排序 交换排序归并排序 基数排序 性能比较

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

数组的基本概念 动态数组 特殊矩阵 稀疏矩阵

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

堆栈 堆栈应用 队列 队列应用 优先级队列

西安石油大学：《数据结构》精品课程资源_实验指导书

西安石油大学：《数据结构》精品课程资源（章节习题）第10章 查找