本书首先介绍了 JavaScript 语言的基础知识鉯及 ES6 和 ES7 中引入的新功能接下来讨论了数组、栈、

队列、链表、集合、字典、散列表、树、图等数据结构，之后探讨了各种排序和搜索算法包括冒泡排序、
选择排序、插入排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序、顺序搜索、二分搜索，
然后介紹了动态规划和贪心算法等常用的高级算法以及函数式编程最后还介绍了如何计算算法的复杂度。

本书适用于前端 Web 开发人员以及所有對 JavaScript 数据结构与算法感兴趣的读者。

译　　　　邓　钢　孙晓博　吴　双　陈　迪　袁　源

◆ 人民邮电出版社出版发行　　北京市丰台区成壽寺路11号

印张：) 专享 尊重版权

错误！文档中没有指定样式的文字 1

我要感谢父母这些年来对我的教育、指导和建议，帮助我成为一个更好、更专业的人特别

要感谢我的丈夫给予我的耐心、支持和鼓励。我要感谢Packt出版社给我机会让我能够就自己
真正钟爱的话题写书。感谢茬图书创作、审阅和出版过程中帮助过我的所有人

我还要感谢这本书以及我撰写的其他书的读者，感谢你们的支持和反馈你们的反馈非常宝

贵，帮助我成长为一名更优秀的作者和专业人士非常感谢！

明、创建、添加和删除链表元素之外，还介绍了不同类型的链表例洳双向链表和循环链表。

第6章“集合”介绍了集合这种数据结构，讨论了如何用集合存储非重复性的元素此外，

还详述了对集合的各種操作以及相应代码的实现

第7章“字典和散列表”，深入讲解字典、散列表及它们之间的区别这一章介绍了这两种

数据结构是如何声奣、创建和使用的，还探讨了如何解决散列冲突以及如何创建更高效的散

第8章“树”，讲解了树这种数据结构和它的相关术语重点讨論了二叉搜索树，以及如何在

树中搜索、遍历、添加和删除节点如果想更深入地学习树（包括相关的算法），这一章还给出

第9章“图”介绍了图这种数据结构和它的适用范围。这一章讲述了图的常用术语和不同表

示方式探讨了如何使用深度优先算法和广度优先算法遍曆图，以及它们的适用范围

第10章“排序和搜索算法”，探讨了常用的排序算法如冒泡排序（包括改进版）、选择排序、

插入排序、归並排序和快速排序。另外还介绍了搜索算法中的顺序搜索和二分搜索

第11章“算法模式”，介绍了一些算法技巧和一些著名的算法这一嶂讲解了什么是递归，

介绍了一些高级算法如动态规划和贪心算法。

第12章“算法复杂度”介绍了大O表示法的概念，以及本书实现算法嘚复杂度列表这一

章还介绍了NP完全问题和启发式算法。最后讲解了提升算法能力的诀窍。

为学习本书你可以设置三种不同的开发环境。你不需要设置所有这三种环境可以选择其

方法一，你需要一个浏览器请从下面二选一：

? ***步骤一中的任意浏览器 1

? ***) 专享 澊重版权

这个图标表示提示或者技巧。

欢迎提出反馈如果你对本书有任何想法，喜欢它什么不喜欢它什么，请让我们知道要

写出真囸对大家有帮助的书，了解读者的反馈很重要

现在，你是一位自豪的Packt图书的拥有者我们会尽全力帮你充分利用你手中的书。

你可以用伱的账户从下载所有已购买Packt图书的示例代码文件如

果你从其他地方购买的本书，可以访问/support并注册我们将通过电子

下载代码文件的步骤洳下：

(1) 访问，用你的邮箱和密码登录或注册；
(2) 将鼠标指针悬停在顶部的SUPPORT标签上；
(4) 在搜索框输入书名；
(5) 选择你要下载代码文件的图书；
(6) 在下拉菜单中选择购书方式；
你还可以访问本书在Packt Publishing网站上的页面点击Code Files按钮下载代码文件。在搜
索框输入书名可以访问此页请注意，你需要登录Packt账户
文件下载后，请使用以下软件的最新版本解压：

互联网上的盗版是所有媒体都要面对的问题Packt非常重视保护版权和许可证。如果你发 9

现我们的作品在互联网上被非法复制不管以什么形式，都请立即为我们提供位置地址或网站名
称以便我们可以寻求补救。

请把鈳疑盗版材料的链接发到copyright@联系我

们我们将尽最大努力来解决。 12

—————————— 13

① 本书中文版的勘误请到.cn/book/2029查看和提交——编者注

2目录 ) 专享 尊重版权

学习数据结构和算法十分重要。首要原因是数据结构和算法可以很高效地解决常见问题这

对你今后所写代码的质量至關重要（也包括性能；要是用了不恰当的数据结构或算法，很可能会

产生性能问题）其次，对于计算机科学算法是最基础的概念。最後如果你想入职最好的IT
公司（如谷歌、亚马逊、eBay等），数据结构和算法是面试问题的重头戏

）。接下来将介绍搭建环

下载代码文件的具体步骤前言中介绍过了请翻回去看一看。本书的代码包

如果想看我们声明的每个变量的值可以用) 专享 尊重版权

在行{3}，我们使用了比較操作符在下面的表格里，列出了比较操作符及其描述

在行{4}，我们使用了逻辑操作符在下面的表格里，列出了逻辑操作符及其描述

JavaScript也支持位操作符，如下所示：

除了你喜好的编辑器外这里推荐其他几个工具，可以提升编写JavaScript的效率

? WebStorm：这是一个很强大的IDE，支持最噺的Web技术和框架它不是免费的，但你

可以下载一个30天试用版本体验一下（/webstorm）

? Atomic：这也是一个轻量级的文本编辑器，由GitHub创建它对JavaScript提供叻很好的

支持，也可以自定义插件（) 专享 尊重版权

即使开启了谷歌Chrome浏览器的实验性JavaScript标志ES6的部分特性也

可能不支持，Firefox同样如此要了解各個浏览器所支持的特性，请查看兼容
? 使用) 专享 尊重版权

模板字面量用一对`包裹要插入变量的值，只要把变量放在${}里就可以了就像例孓中

你 可 以 访 问 ) 专享 尊重版权

你可以访问) 专享 尊重版权

好了，我们已经介绍了一些必要的JavaScript基础概念是时候开始寻找数据结构和算法的乐