数据结构与算法JavaScript描述

本书是一部以 JavaScript 为载体的数据结构与算法入门书，译自 O'Reilly 出版的 Data Structures and Algorithms with JavaScript。作者 Michael McMillan 兼具大学教师与程序员身份，全书围绕 JavaScript「数组即对象、全局变量随处可见、基于原型的对象模型」等语言特性，讨论如何在这种环境下实现传统编程语言（如 C++、Java）中常见的数据结构与算法，并提示在性能与实现之间如何权衡取舍。 全书共 14 章。开篇第 1 章梳理 JavaScript 的编程环境与语言模型，包括变量声明、算术与数学函数、判断与循环结构、函数、变量作用域、递归以及对象和面向对象编程，为后续章节统一代码基础。第 2 章起进入数据结构正题：先讲最常用的数组，覆盖存取函数、可变函数、迭代器方法、二维与多维数组、对象数组等；随后依次实现列表、栈、队列、链表（含双向链表与循环链表）、字典、散列（含开链法与线性探测法处理碰撞）、集合、二叉树与二叉查找树、图和图算法（深度优先、广度优先、最短路径、拓扑排序）。 最后三章聚焦算法：第 12 章在统一的数组测试平台上比较冒泡、选择、插入三种基本排序与希尔、归并、快速三种高级排序；第 13 章讲顺序查找、二分查找与自组织数据；第 14 章介绍动态规划（斐波那契数列、最长公共子串、背包问题）与贪心算法（找零问题、背包问题的贪心解法）。各章末尾均配有练习题，便于边读边动手实现。