作者：张新华编著
页数：269
出版社：清华大学出版社
出版日期：2016
ISBN：9787302409502
电子书格式：pdf/epub/txt
内容简介
详细介绍链表、堆栈、队列、树、图等基础数据结构的相关知识，同时配有难易适中的习题，增强实战感。
作者简介
张新华，毕业于浙江大学计算机与科学专业，信息学奥赛金牌教练。从教十年间，培养的学生多次获得全国青少年信息学奥林匹克竞赛一等奖，以及太平洋地区信息学奥林匹克竞赛金奖，其中绝大多数被清华大学、北京航空航天大学、中国科技大学、浙江大学、上海交通大学等重点大学提前录取。
相关资料
每本书都配有包含大量实例、试题的软件包，可在出版社网站上下载，真的很实用。
本书特色
详细介绍链表、堆栈、队列、树、图等基础数据结构的相关知识，同时配有难易适中的习题，增强实战感。
目录
第一章 链表 何谓链表 简单静态链表 处理动态链表的函数 动态链表的准备工作 链表的建立 链表的显示 结点的插入 结点的删除 获得结点元素值 查找结点元素X的位置 返回链表的长度 连接两个链表 比较两个链表是否相同 释放链表 完整的链表程序 数组仿真链表 数组仿真链表的优化 指针仿真链表 指针与数组链表的比较 求两个一元多项式之和 密钥 课后练习第二章 堆栈 堆栈的定义 建立堆栈的准备工作 初始化栈 入栈 出栈 取栈顶元素 判断栈是否为空 显示栈元素 释放栈 指针仿真堆栈 数组仿真堆栈 数制转换 判断回文数 行编辑程序 后序表达式 机器人搬运问题 课后练习第三章 队列 队列的定义 队列的基本操作 数组仿真队列 数组循环队列 链表仿真队列 队列排序 搭档问题 封闭面积问题第四章 树 基本概念 树的表示 树的术语 二叉树的概念 二叉树的性质 二叉树数组表示法 二叉树结构数组法 二叉树链表表示法 数组结构转链表结构 二叉树的前序遍历 二叉树的中序遍历 二叉树的后序遍历 二叉树的图形化显示 FBI树 已知前序中序求后序 已知后序中序求前序 已知前序后序求中序 二叉查找树 二叉查找树样例 最优二又树 构造最优二叉树 哈夫曼编码 表达式处理 一般树转二又树 堆排序 优先队列 烽火传递第五章 图 图的基本概念 邻接数组表示法 邻接列表表示法 加权边的图形 深度优先法 广度优先法 生成树问题 Kruskal算法 Prims算法 Dikstra算法 Dijkstra算法的堆优化 Bellman—Ford算法 Bellman—Ford算法的优化 SPF、A Floyd算法 次小生成树算法 度限制生成树 前向星表示法 一笔画问题 补天计划 拓扑排序 关键路径第六章 哈希表 哈希表 单词拼写检查 相同的雪花 零和游戏 古书密码第七章 并查集 并查集算法 无所不在的宗教 星际争霸 宇宙食物链第八章 线段树 太空堡垒 天网 致命武器 无限轮回 时间锁链第九章 二分图 二分图最大匹配问题 最小边覆盖问题 最小点覆盖问题 最小路径覆盖问题 最佳匹配问题参考文献
