数据结构（第2版）

第1章 数据结构的基本概念
1.1 数据结构的产生和发展
1.2 何谓数据结构
1.3 基本术语
1.4 数据的存储结构
1.4.1 顺序存储结构
1.4.2 链式存储结构
1.4.3 其他存储结构
1.5 算法及算法分析
1.5.1 算法
1.5.2 算法的评价
1.5.3 常用的数学术语
1.5.4 算法分析
1.5.5 算法的描述
1.6 C语言预备知识
1.7 数据结构课程定位
习题
第2章 线性表
2.1 何谓线性表
2.2 线性表的抽象数据类型和基本操作
2.3 线性表的顺序存储结构
2.3.1 顺序表
2.3.2 顺序表应用举例
2.4 线性表的链式存储结构
2.4.1 单链表
2.4.2 双向链表
2.4.3 循环链表
2.4.4 链表应用举例
2.5 顺序表和链表的比较
习题
第3章 栈
3.1 何谓栈
3.2 栈的抽象数据类型和基本操作
3.3 栈的存储结构
3.3.1 栈的顺序存储结构
3.3.2 栈的链式存储结构
3.4 递归——汉诺塔问题
3.4.1 何谓递归
3.4.2 汉诺塔问题
3.5 栈的应用
3.6 习题
第4章 队列
4.1 何谓队列
4.2 队列的抽象数据类型和基本操作
4.3 队列的存储结构
4.3.1 队列的顺序存储结构
4.3.2 顺序队列的改进——循环队列
4.3.3 队列的链式存储结构
4.3.4 顺序队列和链式队列的比较
4.3.5 其他队列结构
4.4 队列的应用
习题
第5章 字符串
5.1 字符串概述
5.2 字符串的抽象数据类型和基本操作
5.3 字符串的操作的实现
5.3.1 字符串的顺序存储结构
5.3.2 字符串的堆存储结构
5.3.3 字符串的块链存储结构
……
第6章 二叉树
第7章 树和森林
第8章 图状结构
第9章 排序
第10章 查找
参考文献