学习JavaScript数据结构与算法 第2版

本书是《Learning JavaScript Data Structures and Algorithms》第二版的中文译本，由人民邮电出版社“图灵程序设计丛书·Web开发系列”引进，全书约 217 页、16 万字左右，围绕“用 JavaScript 动手实现”展开，而不是停留在伪代码与理论叙述上。 全书从 JavaScript 语言基础讲起，涵盖变量、操作符、真假值、相等操作符、控制结构、函数与面向对象编程，并介绍了 ES6、ES7 引入的新特性，以及浏览器、XAMPP、Node.js 三种代码运行环境的搭建方式。随后依次构建数组、栈、队列、链表（含双向链表与循环链表）、集合、字典与散列表、树（二叉搜索树、AVL 自平衡树）、图等经典数据结构，既讲解声明、初始化、增删元素等基本操作，也演示如何用这些结构解决十进制转二进制、击鼓传花、散列冲突处理、树的中序/先序/后序遍历等问题。 算法部分是本书重点：排序算法覆盖冒泡、选择、插入、归并、快速、堆排序以及计数、桶、基数等分布式排序；搜索算法包括顺序搜索与二分搜索；图的章节深入到广度优先、深度优先遍历以及 Dijkstra、Floyd-Warshall 最短路径和 Prim、Kruskal 最小生成树；最后讨论递归、动态规划、贪心算法与函数式编程等算法模式，并用大 O 表示法进行复杂度比较，简要介绍 NP 完全问题。