更新时间：2024-07-05 17:53:58
封面
版权信息
内容提要
前言
编程竞赛介绍
为什么要学习数据结构
本书的特色及用法
本书的配套资源
适合阅读本书的读者
致谢
最后要说的话
第1章 链表
1.1 何谓链表
1.2 简单静态链表
1.3 动态链表
1.3.1 链表的建立
1.3.2 链表的显示
1.3.3 查找节点元素x的位置
1.3.4 返回链表的长度
1.3.5 获得节点元素值
1.3.6 节点的插入
1.3.7 节点的删除
1.3.8 释放链表
1.4 数组与链表的比较
1.5 课后练习
第2章 堆栈
2.1 堆栈的定义
2.2 数组仿真堆栈
2.3 单调栈
2.4 后序表达式
2.5 课后练习
第3章 队列
3.1 队列的定义
3.2 数组仿真队列
3.3 数组循环队列
3.4 单调队列
3.5 课后练习
第4章 树
4.1 树的介绍
4.1.1 树的概念及表示
4.1.2 树的相关术语
4.2 二叉树
4.2.1 二叉树的概念
4.2.2 二叉树的性质
4.3 二叉树的表示
4.3.1 二叉树数组表示法
4.3.2 二叉树结构体数组表示法
4.3.3 二叉树链表表示法
4.4 二叉树的遍历
4.4.1 二叉树的前序遍历
4.4.2 二叉树的中序遍历
4.4.3 二叉树的后序遍历
4.4.4 二叉树的图形化显示
4.4.5 已知前序、中序遍历序列求后序遍历序列
4.4.6 已知后序、中序遍历序列求前序遍历序列
4.4.7 已知前序、后序遍历序列求中序遍历序列
4.4.8 表达式处理
4.5 最优二叉树及应用
4.5.1 最优二叉树
4.5.2 哈夫曼编码
4.6 一般树转换成二叉树
4.7 堆排序的实现
4.8 优先队列的实现
4.9 树的一些应用
4.9.1 树的最小支配集
4.9.2 树的最小点覆盖
4.9.3 树的最大独立集
4.9.4 树的直径
4.9.5 树的重心
4.10 二叉查找树
第5章 图
5.1 图的介绍
5.1.1 图的基本概念
5.1.2 邻接数组表示法
5.1.3 加权边的图
5.2 前向星
5.2.1 前向星表示法
5.2.2 前向星的DFS
5.2.3 前向星的BFS
5.3 生成树问题
5.3.1 Kruskal算法
5.3.2 Prim算法
5.4 最短路问题
5.4.1 Dijkstra算法
5.4.2 Dijkstra算法的堆优化
5.4.3 Floyd算法
5.4.4 最小环问题
5.4.5 Bellman-Ford算法
5.4.6 SPFA及优化
5.5 拓扑排序
5.5.1 拓扑排序介绍
5.5.2 关键路径
5.6 DAG最长路
5.7 边和顶点的可行遍性
5.7.1 欧拉图
5.7.2 哈密尔顿环
5.8 无向图的一些应用
5.8.1 最大团问题
5.8.2 无向图的割点和桥
5.8.3 无向图的双连通分量
