第一章 绪论 数据结构的基本概念 算法和算法评价 第二章 线性表 线性表 顺序表 链表 第三章 栈和队列 栈 队列 栈和队列的应用 特殊矩阵和压缩存储 第四章 串 串 串的匹配模式 第五章 树和二叉树 树的基本概念 二叉树 二叉树的遍历 树和森林 树的应用 第六章 图 图的基本概念 图的存储 图的遍历 图的应用 第七章 查找 查找的基本概念 顺序查找和折半查找 B 树和 B+ 树 散列表 第八章 排序 排序的基本概念 插入排序 交换排序 选择排序 归并排序和基数排序 内部排序比较 外部排序