出版社: 人民邮电出版社
原作名: Learning JavaScript Data Structures and Algorithms
译者: 孙晓博 / 邓钢 / 吴双 / 陈迪 / 袁源
出版年: 2015-10-1
页数: 159
定价: 39.00
装帧: 平装
丛书: 图灵程序设计丛书·Web开发系列
ISBN: 9787115404145
内容简介 · · · · · ·
本书首先介绍了JavaScript语言的基础知识,接下来讨论了数组、栈、队列、链表、集合、字典、散列表、树、图等数据结构,之后探讨了各种排序和搜索算法,包括冒泡排序、选择排序、插入排序、归并排序、快速排序、顺序搜索、二分搜索,还介绍了动态规划和贪心算法等常用的高级算法及相关知识。
作者简介 · · · · · ·
作者:[巴西] 格罗纳(Loiane Groner)
译者:孙晓博 邓钢 吴双 陈迪 袁源
Loiane Groner 花旗银行软件开发经理,负责海外项目的开发和团队管理;原IBM公司系统分析师及团队负责人;巴西坎皮纳斯Java用户组(CampinasJUG)领导者、圣埃斯皮里图Java用户组(ESJUG)协调人;巴西各大型技术会议特邀发言人;Sencha和Java技术布道者,通过博客(http://loianegroner.com)为软件开发社区撰稿,发表关于IT职业发展和常用开发技术的文章和视频。另著有《精通Ext JS》等书。
目录 · · · · · ·
1.1 环境搭建 1
1.1.1 浏览器 2
1.1.2 使用Web 服务器(XAMPP) 3
1.1.3 使用Node.js 搭建Web 服务器 4
1.2 JavaScript 基础 6
· · · · · · (更多)
1.1 环境搭建 1
1.1.1 浏览器 2
1.1.2 使用Web 服务器(XAMPP) 3
1.1.3 使用Node.js 搭建Web 服务器 4
1.2 JavaScript 基础 6
1.2.1 变量 7
1.2.2 操作符 8
1.2.3 真值和假值 11
1.2.4 相等操作符(==和===) 12
1.3 控制结构 13
1.3.1 条件语句 14
1.3.2 循环 15
1.4 函数 16
1.5 面向对象编程 16
1.6 调试工具 18
1.7 小结 18
第2 章 数组 19
2.1 为什么用数组 19
2.2 创建和初始化数组 20
2.3 添加和删除元素 21
2.4 二维和多维数组 24
2.5 JavaScript 的数组方法参考 26
2.5.1 数组合并 27
2.5.2 迭代器函数 27
2.5.3 搜索和排序 28
2.5.4 输出数组为字符串 31
2.6 小结 32
第3 章 栈 33
3.1 栈的创建 33
3.2 从十进制到二进制 38
3.3 小结 39
第4 章 队列 40
4.1 创建队列 40
4.1.1 完整的Queue 类 42
4.1.2 使用Queue 类 43
4.2 优先队列 44
4.3 循环队列——击鼓传花 46
4.4 小结 47
第5 章 链表 48
5.1 创建一个链表 49
5.1.1 向链表尾部追加元素 50
5.1.2 从链表中移除元素 52
5.1.3 在任意位置插入一个元素 54
5.1.4 实现其他方法 56
5.2 双向链表 58
5.2.1 在任意位置插入一个新元素 59
5.2.2 从任意位置移除元素 61
5.3 循环链表 64
5.4 小结 64
第6 章 集合 65
6.1 创建一个集合 65
6.1.1 has(value)方法 66
6.1.2 add 方法 66
6.1.3 remove 和clear 方法 67
6.1.4 size 方法 68
6.1.5 values 方法 69
6.1.6 使用Set 类 69
6.2 集合操作 70
6.2.1 并集 70
6.2.2 交集 71
6.2.3 差集 72
6.2.4 子集 73
6.3 小结 74
第7 章 字典和散列表 75
7.1 字典 75
7.1.1 创建一个字典 75
7.1.2 使用Dictionary 类 78
7.2 散列表 79
7.2.1 创建一个散列表 79
7.2.2 使用HashTable 类 81
7.2.3 散列表和散列集合 82
7.2.4 处理散列表中的冲突 82
7.2.5 创建更好的散列函数 90
7.3 小结 91
第8 章 树 92
8.1 树的相关术语 92
8.2 二叉树和二叉搜索树 93
8.2.1 创建BinarySearchTree 类 94
8.2.2 向树中插入一个键 95
8.3 树的遍历 98
8.3.1 中序遍历 98
8.3.2 先序遍历 99
8.3.3 后序遍历 100
8.4 搜索树中的值 101
8.4.1 搜索最小值和最大值 101
8.4.2 搜索一个特定的值 103
8.4.3 移除一个节点 104
8.5 更多关于二叉树的知识 108
8.6 小结 109
第9 章 图 110
9.1 图的相关术语 110
9.2 图的表示 112
9.2.1 邻接矩阵 112
9.2.2 邻接表 113
9.2.3 关联矩阵 114
9.3 创建图类 114
9.4 图的遍历 116
9.4.1 广度优先搜索 117
9.4.2 深度优先搜索 122
9.5 小结 128
第10 章 排序和搜索算法 129
10.1 排序算法 129
10.1.1 冒泡排序 130
10.1.2 选择排序 133
10.1.3 插入排序 134
10.1.4 归并排序 135
10.1.5 快速排序 138
10.2 搜索算法 142
10.2.1 顺序搜索 143
10.2.2 二分搜索 143
10.3 小结 145
第11 章 算法补充知识 146
11.1 递归146
11.1.1 JavaScript 调用栈大小的
限制 147
11.1.2 斐波那契数列 147
11.2 动态规划 149
11.3 贪心算法 152
11.4 大O 表示法 153
11.4.1 理解大O 表示法 153
11.4.2 时间复杂度比较 155
11.5 用算法娱乐身心 156
11.6 小结 157
附录A 时间复杂度速查表 158
致谢 160
· · · · · · (收起)
"学习JavaScript数据结构与算法"试读 · · · · · ·
JavaScript是一门非常强大的编程语言。它是最流行的编程语言,也是网络应用里最卓越的语言之一。在GitHub(世界上最大的代码托管站点,https://github.com)上,托管了400 000多个JavaScript代码仓库(用JavaScript开发的项目数量也是最多的,参看http://goo.gl/ZFx6mg),并且还在逐年增长。 JavaScript不仅可用于前端开发,也适用于后端开发,Node.js就是这样一种技术。Node包(http...
丛书信息
· · · · · ·
喜欢读"学习JavaScript数据结构与算法"的人也喜欢的电子书 · · · · · ·
喜欢读"学习JavaScript数据结构与算法"的人也喜欢 · · · · · ·
-
- CSS揭秘 9.3
-
- 深入理解ES6 9.2
-
- 深入浅出Node.js 8.5
-
- CSS权威指南(第三版) 8.4
-
- 编写可维护的JavaScript 8.1
-
- 深入React技术栈 8.0
-
- 锋利的jQuery 8.4
学习JavaScript数据结构与算法的书评 · · · · · · ( 全部 5 条 )
![](https://img9.doubanio.com/icon/u63939437-4.jpg)
> 更多书评 5篇
这本书的其他版本 · · · · · · ( 全部3 )
-
人民邮电出版社 (2019)8.9分 73人读过
-
预售
-
人民邮电出版社 (2017)8.0分 38人读过
以下书单推荐 · · · · · · ( 全部 )
- web前端工程师读书单 (小王)
- 前端 (cowboy)
- JavaScript (west)
- 书籍列表 (十甫寸)
- 前端进阶修炼 (阿树)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
订阅关于学习JavaScript数据结构与算法的评论:
feed: rss 2.0
7 有用 Tars 2016-03-19 17:43:16
这本书值得打8分9分,内容浅显易懂,给算法不怎么好的前端人员一个非常不错的入门指导。读后意犹未尽,如果再深入一点相信会更好。
0 有用 任云飞 2018-11-10 17:36:12
短小精悍,看完觉得收获居然在最后的一些算法的推荐网站上。
0 有用 jincute 2017-03-03 10:37:21
有些章节好,有些章节差,挑着看,当复习基础知识挺好。
0 有用 凌凌西 2018-09-17 18:03:10
很基础
1 有用 聆空 2017-12-13 20:58:45
简单易懂,循序渐进。
0 有用 孤岛之翼 2023-02-14 12:27:17 上海
由浅入深 老少皆宜 链表和树的实现清晰易懂 值得一看
0 有用 RroseSélavy 2021-08-13 19:45:40
这两天用这本书复习数据结构与算法,内容非常基础,不够全面但也还行,也有 ES6 的内容,不功不过按需求看吧
0 有用 正弦摆动 2021-06-10 11:53:26
第一版
0 有用 Ennui 2020-10-15 09:56:50
简单介绍了所有最常用的数据结构和算法,最好的一个点是用了JavaScript写的,弥补了之前的空缺,前端人员觉得很舒适。 写的算是挺简单的吧,只是依旧感觉还是语言太过苍白(个人理解差)主要还是参考给出的代码来学习,代码也简洁清晰,是能直接运行的代码。美中不足的是会存在一些小错误,但还是很精致的一本小书,还覆盖到了DP、贪心一些高级算法(不过好难呜呜呜)。 总的来说在此书学习到了不少,系统地温习整理... 简单介绍了所有最常用的数据结构和算法,最好的一个点是用了JavaScript写的,弥补了之前的空缺,前端人员觉得很舒适。 写的算是挺简单的吧,只是依旧感觉还是语言太过苍白(个人理解差)主要还是参考给出的代码来学习,代码也简洁清晰,是能直接运行的代码。美中不足的是会存在一些小错误,但还是很精致的一本小书,还覆盖到了DP、贪心一些高级算法(不过好难呜呜呜)。 总的来说在此书学习到了不少,系统地温习整理了之前学过的数据结构和算法,以前觉得挠破头的DFS、BFS和快排、堆排都感觉好了很多,不过还是学会又忘了,找个时间再复习复习。 还有一个比较好的点是代码不算很老,会有提及用到ES6的东西吧也 (展开)
0 有用 积云 2020-07-31 10:22:19
赞,自学就是要这种简单的书。