学习JavaScript数据结构与算法

学习JavaScript数据结构与算法
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [巴西] (Loiane Groner) , , , , ,
2015-10
版次: 1
ISBN: 9787115404145
定价: 39.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 159页
字数: 254千字
正文语种: 简体中文
原版书名: Learning JavaScript Data Structures and Algorithms
91人买过
  •   《学习JavaScript数据结构与算法》首先介绍了JavaScript语言的基础知识,接下来讨论了数组、栈、队列、链表、集合、字典、散列表、树、图等数据结构,之后探讨了各种排序和搜索算法,包括冒泡排序、选择排序、插入排序、归并排序、快速排序、顺序搜索、二分搜索,还介绍了动态规划和贪心算法等常用的高级算法及相关知识。
      Loiane Groner,花旗银行软件开发经理,负责海外项目的开发和团队管理;原IBM公司系统分析师及团队负责人;巴西坎皮纳斯Java用户组(CampinasJUG)领导者、圣埃斯皮里图Java用户组(ESJUG)协调人;巴西各大型技术会议特邀发言人;Sencha和Java技术布道者,通过博客为软件开发社区撰稿,发表关于IT职业发展和常用开发技术的文章和视频。另著有《精通Ext JS》等书。
    第1 章 JavaScript 简介 1
    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语言的基础知识,接下来讨论了数组、栈、队列、链表、集合、字典、散列表、树、图等数据结构,之后探讨了各种排序和搜索算法,包括冒泡排序、选择排序、插入排序、归并排序、快速排序、顺序搜索、二分搜索,还介绍了动态规划和贪心算法等常用的高级算法及相关知识。
  • 作者简介:
      Loiane Groner,花旗银行软件开发经理,负责海外项目的开发和团队管理;原IBM公司系统分析师及团队负责人;巴西坎皮纳斯Java用户组(CampinasJUG)领导者、圣埃斯皮里图Java用户组(ESJUG)协调人;巴西各大型技术会议特邀发言人;Sencha和Java技术布道者,通过博客为软件开发社区撰稿,发表关于IT职业发展和常用开发技术的文章和视频。另著有《精通Ext JS》等书。
  • 目录:
    第1 章 JavaScript 简介 1
    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数据结构与算法
机器学习实战
[美]Peter Harrington 著;李锐、李鹏、曲亚东 译
学习JavaScript数据结构与算法
Python编程:从入门到实践
[美]埃里克·马瑟斯(Eric Matthes) 著;袁国忠 译
学习JavaScript数据结构与算法
图灵程序设计丛书:Python基础教程
[挪威]Magnus Lie Hetland 著;司维、曾军崴、谭颖华 译
学习JavaScript数据结构与算法
JavaScript高级程序设计(第3版)
[美]Nicholas C.Zakas 著;李松峰、曹力 译
学习JavaScript数据结构与算法
R语言实战(第2版)
[美]卡巴科弗(Robert I. Kabacoff) 著;王小宁、刘撷芯、黄俊文 译
学习JavaScript数据结构与算法
算法(第4版)
[美]Robert、[美]Kevin Wayne 著;谢路云 译
学习JavaScript数据结构与算法
Spark快速大数据分析
[美]卡劳(Holden Karau)、[美]肯维尼斯科(Andy Konwinski)、[美]温德尔(Patrick Wendell)、[加拿大]扎哈里亚(Matei Zaharia) 著;王道远 译
学习JavaScript数据结构与算法
大数据:互联网大规模数据挖掘与分布式处理
[美]Anand、[美]Jeffrey David Ullman 著;王斌 译
学习JavaScript数据结构与算法
MySQL必知必会
[英]福塔(Ben Forta) 著;刘晓霞、钟鸣 译
学习JavaScript数据结构与算法
算法图解
袁国忠 译
学习JavaScript数据结构与算法
图解HTTP
[日]上野·宣 著;于均良 译
学习JavaScript数据结构与算法
Spring Boot实战
[美]克雷格·沃斯(Craig Walls) 著;丁雪丰 译
相关图书 / 更多
学习JavaScript数据结构与算法
学习分析理论、方法及实践
欧阳璠
学习JavaScript数据结构与算法
学习认知计算 黄涛 著
罗来树
学习JavaScript数据结构与算法
学习质量监测 思想政治 必修1 中国特色社会主义 本书编写组
本书编写组
学习JavaScript数据结构与算法
学习与评价 科学 五年级下 编写组
编写组
学习JavaScript数据结构与算法
学习就是构建新知识 幼儿园教育理论探索与实践
蒋海燕 著;徐帮强
学习JavaScript数据结构与算法
学习为本评估论/新时代教育科学研究书系
郭戈 主编;作者:曾文婕;责编:张茹丹;刘立德
学习JavaScript数据结构与算法
学习党的十九届六中全会精神
许宝健
学习JavaScript数据结构与算法
学习力:颠覆职场学习的高效方法(第2版)
王世民
学习JavaScript数据结构与算法
学习图式--走向建构的小学语文教与学
夏静 编者;俞霞芳;徐春燕;责编:刘一霖
学习JavaScript数据结构与算法
学习强国每日科技名词(2019-2020)(精)
学习强国每日科技名词编委会 编者;责编:矫黎晗
学习JavaScript数据结构与算法
学习理论指导下的整体性教学
张智慧 著
学习JavaScript数据结构与算法
学习质量监测 思想政治 必修2 经济与社会 本书编写组
本书编写组
您可能感兴趣 / 更多
学习JavaScript数据结构与算法
一个东方人的故事
[巴西]米尔顿·哈通/著马琳 译
学习JavaScript数据结构与算法
我亲爱的甜橙树(《语文》推荐阅读丛书 七年级上 人民文学出版社)
[巴西]若泽·毛罗·德瓦斯康塞洛斯 著;蔚玲 译
学习JavaScript数据结构与算法
我的爸爸,我的大山
[巴西]维克托·D.O. 桑托斯 著;常立 译;[意]安娜·福拉蒂 绘
学习JavaScript数据结构与算法
我们何以成为人类(精)
[巴西] 维克托·d. o. 桑托斯
学习JavaScript数据结构与算法
免疫:7周免疫力提升方案
[巴西]里欧·尼索拉(LeoNissola) 著
学习JavaScript数据结构与算法
法律分析向何处去?
[巴西]罗伯托·曼戈贝拉·昂格尔著;李诚予译
学习JavaScript数据结构与算法
本塔奶奶讲科学课
[巴西]洛巴托 著;李梅编译 猫十六绘
学习JavaScript数据结构与算法
甲骨文丛书·巴西:一部传记
[巴西]莉利亚·莫里茨·施瓦茨;[巴西]埃洛伊萨·穆尔热尔·斯塔林
学习JavaScript数据结构与算法
论《防御过程中自我的分裂》
[巴西]塞尔吉奥·莱克维兹(SergioLewkowicz) 主编;[法]蒂里·博卡诺夫斯基(ThierryBokanowski)
学习JavaScript数据结构与算法
后历史:二十篇短文与一种使用方法
[巴西]威廉·弗卢塞尔
学习JavaScript数据结构与算法
全新正版图书 耳再造术华雷斯·阿维拉尔原中国科学技术出版社9787523600849
[巴西]华雷斯·M.阿维拉尔(JuarezM.Avelar) 原著
学习JavaScript数据结构与算法
希望的力量 成功学 (美)朱利安·梅格萨,(巴西)迈克逊·博尔格 新华正版
[巴西]迈克逊·博尔格 著;[美]朱利安·梅格萨