基础数据结构-算法竞赛宝典-第三部-3 张新华 清华大学出版社【正版】 fb2 pdf azw3 网盘 rtf 免费 下载 txt

《算法竞赛宝典(第三部):基础数据结构》多数看似复杂难懂的知识或内容，其实总是可以找到一种深入浅出、化难为易的表述方法，使读者能看得懂、学得透，并最终达到触类旁通、举一反三的学习目标。因此本套丛书的写作初衷，是试图将看似晦涩难懂的算法表述得轻松、活泼、易懂。同时也是为了弥补算法竞赛以及普及读物方面的不足。

章链表

何谓链表

简单静态链表

处理动态链表的函数

动态链表的准备工作

链表的建立

链表的显示

结点的插入

结点的删除

获得结点元素值

查找结点元素X的位置

返回链表的长度

连接两个链表

比较两个链表是否相同

释放链表

完整的链表程序

数组仿真链表

数组仿真链表的优化

指针仿真链表

指针与数组链表的比较

求两个一元多项式之和

密钥

课后练习

第二章堆栈

堆栈的定义

建立堆栈的准备工作

初始化栈

入栈

出栈

取栈顶元素

判断栈是否为空

显示栈元素

释放栈

指针仿真堆栈

数组仿真堆栈

数制转换

判断回文数

行编辑程序

后序表达式

机器人搬运问题

课后练习

第三章队列

队列的定义

队列的基本操作

数组仿真队列

数组循环队列

链表仿真队列

队列排序

搭档问题

封闭面积问题

第四章树

基本概念

树的表示

树的术语

二叉树的概念

二叉树的性质

二叉树数组表示法

二叉树结构数组法

二叉树链表表示法

数组结构转链表结构

二叉树的前序遍历

二叉树的中序遍历

二叉树的后序遍历

二叉树的图形化显示

FBI树

已知前序中序求后序

已知后序中序求前序

已知前序后序求中序

二叉查找树

二叉查找树样例

二叉树

构造二叉树

哈夫曼编码

表达式处理

一般树转二叉树

堆排序

队列

烽火传递

第五章图

图的基本概念

邻接数组表示法

邻接列表表示法

加权边的图形

深度法

广度法

生成树问题

Kruskal算法

Prims算法

Dijkstra算法

Dijkstra算法的堆优化

Bellman—Ford算法

Bellman—Ford算法的优化

SPFA

Floyd算法

次小生成树算法

度限制生成树

前向星表示法

一笔画问题

补天计划

拓扑排序

关键路径

第六章哈希表

哈希表

单词拼写检查

相同的雪花

零和游戏

古书密码

第七章并查集

并查集算法

无所不在的宗教

星际争霸

宇宙食物链

第八章线段树

太空堡垒

天网

致命武器

无限轮回

时间锁链

第九章二分图

二分图匹配问题

边覆盖问题

点覆盖问题

路径覆盖问题

匹配问题

参考文献

张新华，浙江省瑞安中学信息学奥赛金牌教练。浙江大学计算机与科学学士学位，厦门大学软件工程硕士学位。

从教十年间，从高中零起点培养的学生多次获得全国青少年信息学奥林匹克竞赛一等奖及亚洲与太平洋地区信息学奥林匹克竞赛金牌，他们中的绝大多数被清华大学、北京航空航天大学、中国科学技术大学、浙江大学，上海交通大学等重点名牌大学提前录取。

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：基础数据结构-算法竞赛宝典-第三部-3 张新华 清华大学出版社【正版】在线阅读

在线听书地址：基础数据结构-算法竞赛宝典-第三部-3 张新华 清华大学出版社【正版】在线收听

在线购买地址：基础数据结构-算法竞赛宝典-第三部-3 张新华 清华大学出版社【正版】在线购买

暂无原文赏析，正在全力查找中！

编辑推荐

《算法竞赛宝典(第三部):基础数据结构》由张新华编著，清华大学出版社出版。

书籍介绍

本套书的第三部──基础数据结构，详细介绍了链表、堆栈、队列、树、图等基础数据结构的相关知识。为了便于读者的理解，本书对数据结构众多知识点进行了详细的解释和分析，并随书配有难易适中的练习题。本书中的多数题目未配置相应测试数据，读者编写的代码正确与否，需要去相关的在线评测网站提交代码进行测试。这样做是培养读者善于应用无限网络资源的能力，使读者能逐渐脱离书本的束缚，最终达到独立、自主学习的目的。