学习JavaScript数据结构与算法(第2版)
学习JavaScript数据结构与算法(第2版)
最新章节:12.3 小结(-)
本书首先介绍了JavaScript语言的基础知识以及ES6和ES7中引入的新功能,接下来讨论了数组、栈、队列、链表、集合、字典、散列表、树、图等数据结构,之后探讨了各种排序和搜索算法,包括冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序、顺序搜索、二分搜索,然后介绍了动态规划和贪心算法等常用的高级算法以及函数式编程,最后还介绍了如何计算算法的复杂度。
Loiane Grone《学习JavaScript数据结构与算法(第2版)》全部章节列表
- 前言
- 准备工作
- 读者对象
- 排版约定
- 第1章 JavaScript简介
- 1.1 JavaScript数据结构与算法
- 1.2 环境搭建
- 1.3 JavaScript基础
- 1.4 控制结构
- 1.5 函数
- 1.6 JavaScript面向对象编程
- 1.7 调试工具
- 1.8 ECMAScript概述
- 1.9 ECMAScript 6的功能
- 1.10 ECMAScript 7的功能
- 1.11 小结
- 第2章 数组
- 2.1 为什么用数组
- 2.2 创建和初始化数组
- 2.3 添加元素
- 2.4 删除元素
- 2.5 在任意位置添加或删除元素
- 2.6 二维和多维数组
- 2.7 JavaScript的数组方法参考
- 2.8 类型数组
- 2.9 小结
- 第3章 栈
- 3.1 栈数据结构
- 3.2 ECMAScript 6和Stack类
- 3.3 用栈解决问题
- 3.4 小结
- 第4章 队列
- 4.1 队列数据结构
- 4.2 创建队列
- 4.3 用ECMAScript 6语法实现的Queue类
- 4.4 优先队列
- 4.5 循环队列击鼓传花
- 4.6 JavaScript任务队列
- 4.7 小结
- 第5章 链表
- 5.1 链表数据结构
- 5.2 创建链表
- 5.3 双向链表
- 5.4 循环链表
- 5.5 小结
- 第6章 集合
- 6.1 构建数据集合
- 6.2 创建集合
- 6.3 集合操作
- 6.4 ES6Set类
- 6.5 小结
- 第7章 字典和散列表
- 7.1 字典
- 7.2 散列表
- 7.3 ES6Map类
- 7.4 ES6WeakMap类和WeakSet类
- 7.5 小结
- 第8章 树
- 8.1 树数据结构
- 8.2 树的相关术语
- 8.3 二叉树和二叉搜索树
- 8.4 树的遍历
- 8.5 搜索树中的值
- 8.6 自平衡树
- 8.7 小结
- 第9章 图
- 9.1 图的相关术语
- 9.2 图的表示
- 9.3 创建Graph类
- 9.4 图的遍历
- 9.5 最短路径算法
- 9.6 最小生成树
- 9.7 小结
- 第10章 排序和搜索算法
- 10.1 排序算法
- 10.2 搜索算法
- 10.3 小结
- 第11章 算法模式
- 11.1 递归
- 11.2 动态规划
- 11.3 贪心算法
- 11.4 函数式编程简介
- 11.5 小结
- 第12章 算法复杂度
- 12.1 大O表示法
- 12.2 用算法娱乐身心
- 12.3 小结