学习JavaScript数据结构与算法

编辑 锁定 讨论
本书首先介绍了JavaScript语言的基础知识,接下来讨论了数组、栈、队列、链表、集合、字典、散列表、树、图等数据结构,之后探讨了各种排序和搜索算法,包括冒泡排序、选择排序、插入排序、归并排序、快速排序、顺序搜索、二分搜索,还介绍了动态规划和贪心算法等常用的高级算法及相关知识。 [1] 
书    名
学习JavaScript数据结构与算法
又    名
Learning JavaScript Data Structures and Algorithms
作    者
[巴西] 格罗纳(Loiane Groner)
译    者
吴双 / 邓钢 / 孙晓博 等
ISBN
9787115404145
页    数
159
出版社
人民邮电出版社
出版时间
2015-10-1
装    帧
平装

学习JavaScript数据结构与算法作者简介

编辑
作者:[巴西] 格罗纳(Loiane Groner)
译者:孙晓博 邓钢 吴双 陈迪 袁源
Loiane Groner 花旗银行软件开发经理,负责海外项目的开发和团队管理;原IBM公司系统分析师及团队负责人;巴西坎皮纳斯Java用户组(CampinasJUG)领导者、圣埃斯皮里图Java用户组(ESJUG)协调人;巴西各大型技术会议特邀发言人;Sencha和Java技术布道者,通过博客为软件开发社区撰稿,发表关于IT职业发展和常用开发技术的文章和视频。另著有《精通Ext JS》等书。

学习JavaScript数据结构与算法书籍目录

编辑

学习JavaScript数据结构与算法第1 章 JavaScript 简介

1.1 环境搭建
1.1.1 浏览器
1.1.2 使用Web 服务器(XAMPP)
1.1.3 使用Node.js 搭建Web 服务器
1.2 JavaScript 基础
1.2.1 变量
1.2.2 操作符
1.2.3 真值和假值
1.2.4 相等操作符(==和===)
1.3 控制结构
1.3.1 条件语句
1.3.2 循环
1.4 函数
1.5 面向对象编程
1.6 调试工具
1.7 小结

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

2.1 为什么用数组
2.2 创建和初始化数组
2.3 添加和删除元素
2.4 二维和多维数组
2.5 JavaScript 的数组方法参考
2.5.1 数组合并
2.5.2 迭代器函数
2.5.3 搜索和排序
2.5.4 输出数组为字符串
2.6 小结

学习JavaScript数据结构与算法第3 章 栈

3.1 栈的创建
3.2 从十进制到二进制
3.3 小结 39

学习JavaScript数据结构与算法第4 章 队列

4.1 创建队列
4.1.1 完整的Queue 类
4.1.2 使用Queue 类
4.2 优先队列
4.3 循环队列——击鼓传花
4.4 小结

学习JavaScript数据结构与算法第5 章 链表

5.1 创建一个链表
5.1.1 向链表尾部追加元素
5.1.2 从链表中移除元素
5.1.3 在任意位置插入一个元素
5.1.4 实现其他方法
5.2 双向链表
5.2.1 在任意位置插入一个新元素
5.2.2 从任意位置移除元素
5.3 循环链表
5.4 小结

学习JavaScript数据结构与算法第6 章 集合

6.1 创建一个集合
6.1.1 has(value)方法
6.1.2 add 方法
6.1.3 remove 和clear 方法
6.1.4 size 方法
6.1.5 values 方法
6.1.6 使用Set 类
6.2 集合操作
6.2.1 并集
6.2.2 交集
6.2.3 差集
6.2.4 子集
6.3 小结

学习JavaScript数据结构与算法第7 章 字典和散列表

7.1 字典
7.1.1 创建一个字典
7.1.2 使用Dictionary 类
7.2 散列表
7.2.1 创建一个散列表
7.2.2 使用HashTable 类
7.2.3 散列表和散列集合
7.2.4 处理散列表中的冲突
7.2.5 创建更好的散列函数
7.3 小结

学习JavaScript数据结构与算法第8 章 树

8.1 树的相关术语
8.2 二叉树和二叉搜索树
8.2.1 创建BinarySearchTree 类
8.2.2 向树中插入一个键
8.3 树的遍历
8.3.1 中序遍历
8.3.2 先序遍历
8.3.3 后序遍历
8.4 搜索树中的值
8.4.1 搜索最小值和最大值
8.4.2 搜索一个特定的值
8.4.3 移除一个节点
8.5 更多关于二叉树的知识
8.6 小结

学习JavaScript数据结构与算法第9 章 图

9.1 图的相关术语
9.2 图的表示
9.2.1 邻接矩阵
9.2.2 邻接表
9.2.3 关联矩阵
9.3 创建图类
9.4 图的遍历
9.4.1 广度优先搜索
9.4.2 深度优先搜索
9.5 小结

学习JavaScript数据结构与算法第10 章 排序和搜索算法

10.1 排序算法
10.1.1 冒泡排序
10.1.2 选择排序
10.1.3 插入排序
10.1.4 归并排序
10.1.5 快速排序
10.2 搜索算法
10.2.1 顺序搜索
10.2.2 二分搜索
10.3 小结

学习JavaScript数据结构与算法第11 章 算法补充知识

11.1 递归
11.1.1 JavaScript 调用栈大小的限制
11.1.2 斐波那契数列
11.2 动态规划
11.3 贪心算法
11.4 大O 表示法
11.4.1 理解大O 表示法
11.4.2 时间复杂度比较
11.5 用算法娱乐身心
11.6 小结
附录A 时间复杂度速查表
致谢
参考资料