数据结构与算法JavaScript描述

JavaScript 走出浏览器、借助 Node.js 等平台进入服务端编程之后，开发者同样需要链表、栈、队列、图这类经典的数据结构，也需要排序、查找等算法。本书讨论的正是这样一个问题：在数组即对象、全局变量随处可见、对象基于原型链的 JavaScript 语言环境中，如何真正把传统数据结构与算法实现出来，并在可读性、代码量与执行效率之间作出取舍。 全书从 JavaScript 的编程环境和对象模型讲起，先梳理数组的各种存取函数、可变函数与迭代器方法，为后面实现各种自定义结构打下基础。随后依次实现列表、栈、队列、链表（含双向链表与循环链表）、字典、散列（含开链法与线性探测法冲突处理）、集合、二叉树与二叉查找树，以及用图来建模网络关系，并给出深度优先搜索、广度优先搜索、最短路径与拓扑排序等图算法。最后进入算法部分：先用计时平台对比冒泡、选择、插入等基本排序，再介绍希尔排序、归并排序、快速排序；检索部分涵盖顺序查找、自组织数据与二分查找；末章讨论动态规划与贪心算法，以斐波那契数列、最长公共子串、背包问题、找零问题为例。每章配有练习，示例代码可直接运行修改。