. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 4. 数组与链表 43 4.1. 数组 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 4 复杂度分析：数据结构与算法的评价维度、算法效率的评估方法。时间复杂度、空间复杂度，包括推算 方法、常见类型、示例等。 ‧ 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时 Figure 0‑2. 算法学习路线 0.2.2. 行文风格约定 标题后标注 * 的是选读章节，内容相对较难。如果你的时间有限，建议可以先跳过。 文章中的重要名词会用「括号」 标注，例如「数组 Array」 。建议记住这些名词，包括英文翻译，以便后续阅 读文献时使用。 重点内容、总起句、总结句会被 加粗，此类文字值得特别关注。 专有名词和有特指含义的词句会使用“双引号” 标注，以避免歧义。

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 第 4 章 数组与链表 66 4.1 数组 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 4.2 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 7.4 二叉搜索树 . . . . 内容结构 本书的主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 第 4 章 数组与链表 65 4.1 数组 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 4.2 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145 7.4 二叉搜索树 . . . . 内容结构 本书的主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 第 4 章 数组与链表 66 4.1 数组 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 4.2 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 7.4 二叉搜索树 . . . . 内容结构 本书的主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 第 4 章 数组与链表 62 4.1 数组 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 4.2 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 7.4 二叉搜索树 . . . . 内容结构 本书主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度、空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、

24 1.25 1.26 1.27 目錄 前言 ECMAScript 6简介 let 和 const 命令 变量的解构赋值 字符串的扩展 正则的扩展 数值的扩展 函数的扩展 数组的扩展 对象的扩展 Symbol Set 和 Map 数据结构 Proxy Reflect Promise 对象 Iterator 和 for...of 循环 Generator 函数的语法 2015标准》（简称 ES2015）。2016年6月，小幅修订的《ECMAScript 2016标 准》（简称 ES2016）如期发布，这个版本可以看作是 ES6.1 版，因为两者的差异 非常小（只新增了数组实例的 includes 方法和指数运算符），基本上是同一个标 准。根据计划，2017年6月发布 ES2017 标准。 因此，ES6 既是一个历史名词，也是一个泛指，含义是5.1版以后的 JavaScript 是 var 命令声明的，在全局范围内都有效，所以全局只有一 个变量 i 。每一次循环，变量 i 的值都会发生改变，而循环内被赋给数组 a 的 函数内部的 console.log(i) ，里面的 i 指向的就是全局的 i 。也就是说，所 有数组 a 的成员里面的 i ，指向的都是同一个 i ，导致运行时输出的是最后一 轮的 i 的值，也就是10。 如果使用 let

目 录 致谢 介绍 前言 入门篇 导论 历史 基本语法 数据类型 概述 null，undefined 和布尔值 数值 字符串 对象 函数 数组 运算符 算术运算符 比较运算符 布尔运算符 二进制位运算符 其他运算符，运算顺序 语法专题 数据类型的转换 错误处理机制 编程风格 console 对象与控制台 标准库 Object 对象 属性描述对象 Scheme 语言和 Awk 语言，将函数当作第一 等公民，并引入闭包。 原型继承模型：借鉴 Self 语言（Smalltalk 的一种变种）。 正则表达式：借鉴 Perl 语言。 字符串和数组处理：借鉴 Python 语言。 为了保持简单，这种脚本语言缺少一些关键的功能，比如块级作用域、 模块、子类型（subtyping）等等，但是可以利用现有功能找出解决 办法。这种功能的不足，直接导致了后来 JavaScript 参考链接 基本语法 - 53 - 本文档使用 书栈(BookStack.CN) 构建 数据类型 概述 null，undefined 和布尔值 数值 字符串 对象 函数 数组 数据类型 数据类型 - 54 - 本文档使用 书栈(BookStack.CN) 构建 概述 数据类型概述 简介 typeof 运算符 参考链接 JavaScript 语言的每一个值，都属于某一种数据类型。

....... 28 专栏: 每次调用then都会返回一个新创建的promise对象 ........................................... 30 Promise和数组 .................................................................................................. thenable 对象转换为promise对象。 ES6 Promises里提到了Thenable这个概念，简单来说它就是一个非常类似promise的东 西。 就像我们有时称具有 .length 方法的非数组对象为Array like一样，thenable指的是一个 具有 .then 方法的对象。 这种将thenable对象转换为promise对象的机制要求thenable对象所拥有的 then 方法应 包括我们后面要进行说明的 Promise.all 和 Promise.race ，他们都会接收一个promise对象为参数，并返回一个和接收参数不同的、 新的promise对象。 Promise和数组 到目前为止我们已经学习了如何通过 .then 和 .catch 来注册回调函数，这些回调函数 会在promise对象变为 FulFilled 或 Rejected 状态之后被调用。 如果只

目 录 致谢 JavaScript教程 1 JavaScript简介 2 快速入门 2.1 基本语法 2.2 数据类型和变量 2.3 字符串 2.4 数组 2.5 对象 2.6 条件判断 2.7 循环 2.8 Map和Set 2.9 iterable 3 函数 3.1 函数定义和调用 3.2 变量作用域 3.3 方法 3.4 高阶函数 3.4.1 map/reduce 判断函数参数是否传递的情况下有用。 数组是一组按顺序排列的集合，集合的每个值称为元素。JavaScript的数组可以包括任意数据类型。 例如： 1. [1, 2, 3.14, 'Hello', null, true]; 上述数组包含6个元素。数组用 [] 表示，元素之间用 , 分隔。 另一种创建数组的方法是通过 Array() 函数实现： 1. new Array(1, 2, 3); // 创建了数组[1, 2 2, 3] 然而，出于代码的可读性考虑，强烈建议直接使用 [] 。 数组的元素可以通过索引来访问。请注意，索引的起始值为 0 ： 1. var arr = [1, 2, 3.14, 'Hello', null, true]; 2. arr[0]; // 返回索引为0的元素，即1 3. arr[5]; // 返回索引为5的元素，即true 4. arr[6]; // 索引超出了范围，返回undefined

"06", "12", index: 0, input: "2017-06-12"] NOTE match 返回的一个数组，第一个元素是整体匹配结果，然后是各个分组（括号里）匹配的 内容，然后是匹配下标，最后是输入的文本。另外，正则表达式是否有修饰符 g，match 返回的数组格式是不一样的。 另外也可以使用正则实例对象的 exec 方法： var regex = /(\d{4})-(\d{2})-(\d{2})/; // => ["2017", "2017", index: 0, input: "2017.06.27"] // => ["2017", "06", "27"] 没有 g，返回的是标准匹配格式，即，数组的第一个元素是整体匹配的内容，接下来是分组捕获的内容，然 后是整体匹配的第一个下标，最后是输入的目标字符串。 有 g，返回的是所有匹配的内容。 JavaScript 正则表达式迷你书 7. 第七章 第一，它可以有第二个参数，表示结果数组的最大长度： JavaScript 正则表达式迷你书 7. 第七章 正则表达式编程 | 第 68 页 var string = "html,css,javascript"; console.log( string.split(/,/, 2) ); // =>["html", "css"] 第二，正则使用分组时，结果数组中是包含分隔符的： var string