目录: 第1章 绪论9 1.1 数据结构的基本概念9 1.2 抽象数据类型11 1.3 数据的逻辑结构与存储结构13 1.4 算法的特性与算法的描述14 1.5 算法分析16 1.6 数据结构课程的地位及其学习方法21 第2章 线性表24 2.1 线性表的概念及运算24 2.2 线性表的顺序表示与实现26 2.3 线性表的链式表示与实现36 2.4 静态链表55 2.5 一元多项式的表示与相乘60 小结66 第3章 栈与队列71 3.1 栈的表示与实现71 3.2 栈的应用81 3.3 栈与递归92 3.4 队列的表示与实现98 3.5 队列的应用109 小结117 第4章 串121 4.1 串121 4.2 串的表示与实现124 4.3 串的模式匹配144 小结157 第5章 数组与广义表160 5.1 数组的定义与运算160 5.2 特殊矩阵的压缩存储167 5.3 稀疏矩阵的压缩存储170 5.4 广义表189 5.5 广义表的头尾链表表示与实现191 5.6 广义表的扩展线性链表表示与实现199 小结205 第6章 树208 6.1 树208 6.2 二叉树212 6.3 二叉树的遍历223 6.4 二叉树的线索化230 6.5 树、森林与二叉树239 6.6 哈夫曼树246 小结253 第7章 图259 7.1 图的定义与相关概念259 7.2 图的存储结构264 7.3 图的遍历276 7.4 图的连通性问题281 7.5 有向无环图289 7.6 最短路径298 7.7 图的应用举例307 小结312 第8章 查找317 8.1 查找的基本概念317 8.2 静态查找318 8.3 动态查找323 8.4 B树与B+树340 8.5 哈希表349 小结357 第9章 内排序361 9.1 排序的基本概念361 9.2 插入排序362 9.3 选择排序368 9.4 交换排序375 9.5 归并排序383 9.6 基数排序385 小结392
|