第1章 绪论

1.1  概述

1.2  数据结构和算法

1.3  抽象数据类型的表示和实现

1.4  算法的描述和分析

本章小结

本章习题

第2章 线性表

2.1  线性表的定义

2.2  线性表的顺序表示和实现

2.3  线性表的链式表示和实现

2.4  链表的深入学习

本章小结

本章习题

第3章 堆栈和队列

3.1  堆栈

3.2  堆栈的应用

3.3  队列

3.4  队列的应用

本章小结

本章习题

第4章 串

4.1  串的定义

4.2  串的表示和实现

4.3  串的运算

4.4  串的模式匹配算法

4.5  汉字串

本章小结

本章习题

第5章 数组和广义表

5.1  数组的定义

5.2  数组的顺序表示和实现

5.3  矩阵的压缩存储

5.4  广义表

本章小结

本章习题

第6章 树和二叉树

6.1  树的基本概念和术语

6.2  树的存储结构

6.3  二叉树

6.4  遍历二叉树

6.5  线索二叉树

6.6  二叉排序树

6.7  堆

6.8  哈夫曼树

6.9  二叉树的深入学习

本章小结

本章习题

第7章 图

7.1  图的基本概念和术语

7.2  图的存储结构

7.3  图的遍历

7.4  生成树

7.5  最短路径

7.6  拓扑排序

本章小结

本章习题

第8章 检索

8.1  顺序检索

8.2  对半检索

8.3  分块检索

8.4  哈希检索

本章小结

本章习题

第9章 排序

9.1  排序的概念

9.2  交换排序

9.3  Shell排序

9.4  快速排序

9.5  堆排序

9.6  归并排序

本章小结

本章习题

第10章 高级数据结构内容——索引技术

10.1  基本概述

10.2  线性索引

10.3  2-3树

10.4  B+树

本章小结

本章习题

第11章 数据结构案例

11.1  停车场管理

11.2  家族关系查询系统

11.3  地铁建设问题

11.4  教学计划的安排

11.5  校园导航系统

11.6  电文的编码与译码

参考文献