张新华编著的《算法竞赛宝典(第3部基础数据结构)》重点介绍了各种基础算法，如分治算法、贪心算法、枚举算法、动态规划算法等。书中的绝大多数题目都采用了“多向思考”、“一题多解”和“一题多变”的方式来解决。读者不仅可以通过出版社网站下载的简单测试数据验证所写程序的正确性，还可以根据书中标注的题目原始出处，访问相关的在线评测网站提交所写代码进行测试。

第一章 链表

 何谓链表

 简单静态链表

 处理动态链表的函数

 动态链表的准备工作

 链表的建立

 链表的显示

 结点的插入

 结点的删除

 获得结点元素值

 查找结点元素X的位置

 返回链表的长度

 连接两个链表

 比较两个链表是否相同

 释放链表

 完整的链表程序

 数组仿真链表

 数组仿真链表的优化

 指针仿真链表

 指针与数组链表的比较

 求两个一元多项式之和

 密钥

 课后练习

第二章 堆栈

 堆栈的定义

 建立堆栈的准备工作

 初始化栈

 入栈

 出栈

 取栈顶元素

 判断栈是否为空

 显示栈元素

 释放栈

 指针仿真堆栈

 数组仿真堆栈

 数制转换

 判断回文数

 行编辑程序

 后序表达式

 机器人搬运问题

 课后练习

第三章 队列

 队列的定义

 队列的基本操作

 数组仿真队列

 数组循环队列

 链表仿真队列

 队列排序

 搭档问题

 封闭面积问题

第四章 树

 基本概念

 树的表示

 树的术语

 二叉树的概念

 二叉树的性质

 二叉树数组表示法

 二叉树结构数组法

 二叉树链表表示法

 数组结构转链表结构

 二叉树的前序遍历

 二叉树的中序遍历

 二叉树的后序遍历

 二叉树的图形化显示

 FBI树

 已知前序中序求后序

 已知后序中序求前序

 已知前序后序求中序

 二叉查找树

 二叉查找树样例

 最优二又树

 构造最优二叉树

 哈夫曼编码

 表达式处理

 一般树转二又树

 堆排序

 优先队列

 烽火传递

第五章 图

 图的基本概念

 邻接数组表示法

 邻接列表表示法

 加权边的图形

 深度优先法

 广度优先法

 生成树问题

 Kruskal算法

 Prims算法

 Dikstra算法

 Dijkstra算法的堆优化

 Bellman—Ford算法

 Bellman—Ford算法的优化

 SPF、A

 Floyd算法

 次小生成树算法

 度限制生成树

 前向星表示法

 一笔画问题

 补天计划

 拓扑排序

 关键路径

第六章 哈希表

 哈希表

 单词拼写检查

 相同的雪花

 零和游戏

 古书密码

第七章 并查集

 并查集算法

 无所不在的宗教

 星际争霸

 宇宙食物链

第八章 线段树

 太空堡垒

 天网

 致命武器

 无限轮回

 时间锁链

第九章 二分图

 二分图最大匹配问题

 最小边覆盖问题

 最小点覆盖问题

 最小路径覆盖问题

 最佳匹配问题

参考文献