●第1章 概述 1
1.1 什么是数据结构 1
1.2 数据结构的分类 2
1.3 学习数据结构的意义 3
习题 4
●第2章 线性表 5
2.1 数组 5
2.2 线性表的顺序存储结构和基本操作 7
2.3 栈 13
2.4 队列 15
2.5 串 18
2.6 应用实例 26
习题 45
●第3章 递归 47
3.1 递归定义与类型 47
3.2 递归应用举例 48
3.3 递归过程的模拟 52
习题 56
●第4章 线性链表 57
4.1 单向线性链表 57
4.2 双向线性链表 66
4.3 循环线性链表 71
4.4 链表的应用 73
习题 79
●第5章 树 81
5.1 树及其存储结构 81
5.2 二叉树 83
5.3 树的应用 91
习题 102
●第6章 图 105
6.1 图的基本概念 105
6.2 图的存储结构 109
6.3 图的运算及其应用 115
习题 147
●第7章 排序 149
7.1 插入排序 150
7.2 选择排序 152
7.3 冒泡排序 154
7.4 快速排序 156
7.5 堆排序 159
习题 164
●第8章 综合应用 165