第1章 数据结构基础概论 1
1.1 数据结构研究的主要内容 1
1.2 基本概念和术语 2
1.3 算法 4
习题 10
第2章 线性表 11
2.1 线性表的定义和基本操作 11
2.2 线性表的顺序存储结构 12
2.3 线性表的链式存储结构 18
习题 32
第3章 栈和队列 35
3.1 栈 35
3.2 队列 46
习题 61
第4章 串 64
4.1 串的基本概念 64
4.2 串的存储结构 65
4.3 串的模式匹配 70
习题 72
第5章 树 74
5.1 树 74
5.2 二叉树 78
5.3 二叉树的遍历 86
5.4 哈夫曼树 92
5.5 线索二叉树 97
5.6 二叉排序树 99
习题 104
第6章 图 107
6.1 图的定义和术语 107
6.2 图的存储结构 110
6.3 图的遍历 113
习题 114
第7章 查找技术 116
7.1 基本概念 116
7.2 顺序查找 117
7.3 折半查找 120
7.4 分块查找 123
7.5 哈希表 125
习题 132
第8章 排序技术 134
8.1 基本概念 134
8.2 交换类排序 134
8.3 插入类排序 138
8.4 选择类排序 142
习题 148
参考文献 150