第1章 绪论 1__eol__1.1 数据结构的研究内容 1__eol__1.2 数据结构的概念 4__eol__1.2.1 基本术语 4__eol__1.2.2 数据结构的三个要素 5__eol__1.3 算法的定义和评价 7__eol__1.3.1 算法的定义 7__eol__1.3.2 算法的评价 7__eol__1.4 算法性能分析 8__eol__1.4.1 算法的时间复杂度分析 8__eol__1.4.2 算法的空间复杂度分析 11__eol__1.5 算法的设计与描述 11__eol__1.5.1 算法设计的一般步骤 11__eol__1.5.2 算法设计的基本策略 12__eol__1.5.3 算法的描述 13__eol__1.6 本章小结 14__eol__习题一 15__eol__第2章 线性表 18__eol__2.1 线性表的定义及基本操作 18__eol__2.2 线性表的顺序表示和实现 19__eol__2.2.1 顺序表的定义 19__eol__2.2.2 顺序表的类模板定义 20__eol__2.2.3 顺序表基本操作的实现 20__eol__2.3 线性表的链式表示和实现 25__eol__2.3.1 单链表 25__eol__2.3.2 单循环链表 32__eol__2.3.3 双向循环链表 33__eol__2.3.4 静态链表 37__eol__2.4 线性表的应用 41__eol__2.5 本章小结 45__eol__习题二 46__eol__第3章 栈和队列 49__eol__3.1 栈 50__eol__3.1.1 栈的定义 50__eol__3.1.2 顺序栈 51__eol__3.1.3 链栈 54__eol__3.2 栈的应用 58__eol__3.3 队列 65__eol__3.3.1 队列的定义 66__eol__3.3.2 循环队列 66__eol__3.3.3 链队列 72__eol__3.4 队列的应用 76__eol__3.5 本章小结 82__eol__习题三 82__eol__第4章 字符串、数组和广义表 86__eol__4.1 字符串 87__eol__4.1.1 字符串的定义 87__eol__4.1.2 C++字符串操作 88__eol__4.1.3 模式匹配 88__eol__4.2 数组 93__eol__4.2.1 数组的定义 93__eol__4.2.2 数组的顺序存储结构 93__eol__4.3 特殊矩阵的压缩存储 95__eol__4.3.1 对称矩阵和三角矩阵 95__eol__4.3.2 带状矩阵 96__eol__4.3.3 稀疏矩阵 97__eol__4.4 广义表 101__eol__4.5 本章小结 101__eol__习题四 102__eol__第5章 树 105__eol__5.1 树的定义与术语 106__eol__5.1.1 树的定义 106__eol__5.1.2 树的术语 107__eol__5.1.3 树的表示方法 107__eol__5.1.4 树的基本操作 108__eol__5.2 二叉树 108__eol__5.2.1 二叉树的定义 108__eol__5.2.2 二叉树的性质 109__eol__5.2.3 二叉树的基本操作 110__eol__5.3 二叉树的存储结构 111__eol__5.3.1 二叉树的顺序存储结构 111__eol__5.3.2 二叉树的链式存储结构 112__eol__5.3.3 二叉树的二叉链表类模板__eol__定义 112__eol__5.4 二叉树的遍历 115__eol__5.4.1 先序遍历 116__eol__5.4.2 中序遍历 116__eol__5.4.3 后序遍历 117__eol__5.4.4 层次遍历 117__eol__5.4.5 基于遍历的操作 118__eol__5.5 线索二叉树 121__eol__5.5.1 线索二叉树的定义 121__eol__5.5.2 中序线索二叉树类模板定义 122__eol__5.6 二叉树的应用 126__eol__5.6.1 堆 127__eol__5.6.2 哈夫曼树 133__eol__5.7 树和森林 136__eol__5.7.1 树的存储结构 136__eol__5.7.2 树、森林和二叉树的转换 138__eol__5.7.3 树的遍历 141__eol__5.7.4 森林的遍历 141__eol__5.8 本章小结 142__eol__习题五 142__eol__第6章 图 146__eol__6.1 图的定义与术语 146__eol__6.1.1 图的定义 146__eol__6.1.2 图的术语 147__eol__6.1.3 图的基本操作 149__eol__6.2 图的存储结构 149__eol__6.2.1 邻接矩阵 150__eol__6.2.2 邻接表 156__eol__6.2.3 邻接多重表 164__eol__6.2.4 十字链表 165__eol__6.3 图的遍历 166__eol__6.3.1 深度优先遍历 166__eol__6.3.2 广度优先遍历 168__eol__6.4 图的应用 170__eol__6.4.1 最小生成树 170__eol__6.4.2 最短路径 173__eol__6.4.3 活动网络 177__eol__6.5 本章小结 184__eol__习题六 185__eol__第7章 查找 189__eol__7.1 查找的基本概念 189__eol__7.2 线性表的查找 191__eol__7.2.1 顺序查找 191__eol__7.2.2 折半查找 193__eol__7.2.3 索引查找 195__eol__7.3 树表查找 198__eol__7.3.1 二叉排序树 198__eol__7.3.2 平衡二叉树 206__eol__7.3.3 B-树与B+树 213__eol__7.4 散列查找 218__eol__7.4.1 散列表的概念 218__eol__7.4.2 散列函数的构造方法 219__eol__7.4.3 解决冲突的方法 222__eol__7.4.4 散列查找及其性能分析 224__eol__7.5 本章小结 227__eol__习题七 228__eol__第8章 排序 231__eol__8.1 排序的基础知识 232__eol__8.2 交换排序 233__eol__8.2.1 冒泡排序 233__eol__8.2.2 快速排序 235__eol__8.3 插入排序 237__eol__8.3.1 直接插入排序 237__eol__8.3.2 折半插入排序 239__eol__8.3.3 希尔排序 240__eol__8.4 选择排序 241__eol__8.4.1 简单选择排序 242__eol__8.4.2 堆排序 243__eol__8.5 归并排序 245__eol__8.5.1 两路归并算法 245__eol__8.5.2 两路归并排序 247__eol__8.6 基数排序 248__eol__8.6.1 多关键字排序 248__eol__8.6.2 链式基数排序 249__eol__8.7 排序方法的比较 252__eol__8.8 本章小结 253__eol__习题八 253__eol__第9章 递归与分治法 256__eol__9.1 递归程序设计 256__eol__9.1.1 递归的定义 256__eol__9.1.2 递归的适用条件 257__eol__9.1.3 递归的程序设计 259__eol__9.1.4 递归的优缺点 264__eol__9.2 分治法 265__eol__9.2.1 分治法的基本思想 265__eol__9.2.2 分治法的适用条件 266__eol__9.2.3 分治法的设计步骤 266__eol__9.3 分治法的应用实例 267__eol__9.3.1 选择问题 267__eol__9.3.2 排序问题 272__eol__9.3.3 大整数的乘法 273__eol__9.3.4 Strassen矩阵乘法 276__eol__9.3.5 棋盘覆盖问题 278__eol__9.3.6 循环赛日程安排 281__eol__9.4 本章小结 284__eol__习题九 284__eol__第10章 动态规划 286__eol__10.1 动态规划概述 286__eol__10.1.1 动态规划的基本思想 286__eol__10.1.2 动态规划的适用条件 287__eol__10.1.3 动态规划的设计步骤 289__eol__10.2 动态规划的应用实例 291__eol__10.2.1 矩阵连乘问题 291__eol__10.2.2 投资问题 295__eol__10.2.3 0-1背包问题 299__eol__10.2.4 最长公共子序列问题 303__eol__10.3 本章小结 308__eol__习题十 308__eol__第11章 贪