學習 JavaScript 數據結構與算法, 2/e 学习JavaScript数据结构与算法(第2版)

洛伊安妮·格羅納 (Loiane Graner)

學習 JavaScript 數據結構與算法, 2/e

買這商品的人也買了...

簡體館年度書展｜現貨2書79折3書75折 詳見活動內容 »

簡體館年度書展｜現貨2書79折3書75折 詳見活動內容 »

相關主題

商品描述

本書首先介紹了JavaScript 語言的基礎知識以及ES6 和ES7 中引入的新功能，接下來討論了數組、棧、隊列、鏈表、集合、字典、散列表、樹、圖等數據結構，之後探討了各種排序和搜索算法，包括冒泡排序、選擇排序、插入排序、歸並排序、快速排序、堆排序、計數排序、桶排序、基數排序、順序搜索、二分搜索，然後介紹了動態規劃和貪心算法等常用的高-級算法以及函數式編程，zui後還介紹瞭如何計算算法的復雜度。
本書適用於前端Web 開發人員，以及所有對JavaScript 數據結構與算法感興趣的讀者。

作者簡介

袁源，畢業於廈門大學。2011年起從事前端開發，目前就職於百度。

目錄大綱

第1章 簡介
1.1 數據結構與算法
1.2 環境搭建
1.2.1 ZUI簡單的環境搭建
1.2.2 使用Web 服務器（XAMPP）
1.2.3 使用Node.js搭建Web服務器
1.3 基礎
1.3.1 變量
1.3.2 操作符
1.3.3 真值和假值
1.3.4 相等操作符（==和===）
1.4 控制結構
1.4.1 條件語句
1.4.2 循環
1.5 函數
1.6 面向對象編程
1.7 調試工具
1.8 ECMAScript 概述
1.9 ECMAScript 6的功能
1.9.1 用let替代var 聲明變量
1.9.2 常量
1.9.3 模板字面量
1.9.4 箭頭函數
1.9.5 函數的參數默認值
1.9.6 聲明展開和剩余參數
1.9.7 使用類進行面向對象編程
1.10 ECMAScript 7 的功能
1.11 小結
第2章 數組
2.1 為什麼用數組
2.2 創建和初始化數組
2.3 添加元素
2.3.1 使用push方法
2.3.2 插入元素到數組首位
2.4 刪除元素
2.5 在任意位置添加或刪除元素
2.6 二維和多維數組
2.6.1 疊代二維數組的元素
2.6.2 多維數組
2.7 的數組方法參考
2.7.1 數組合並
2.7.2 疊代器函數
2.7.3 ECMAScript 6和數組的新功能
2.7.4 排序元素
2.7.5 搜索
2.7.6 輸出數組為字符串
2.8 類型數組
2.9 小結
第3章 棧
3.1 棧數據結構
3.1.1 創建棧
3.1.2 向棧添加元素
3.1.3 從棧移除元素
3.1.4 查看棧頂元素
3.1.5 檢查棧是否為空
3.1.6 清空和打印棧元素
3.2 ECMAScript 6 和Stack 類
3.3 用棧解決問題
3.4 小結
第4章 隊列
4.1 隊列數據結構
4.2 創建隊列
4.2.1 向隊列添加元素
4.2.2 從隊列移除元素
4.2.3 查看隊列頭元素
4.2.4 檢查隊列是否為空
4.2.5 打印隊列元素
4.3 用ECMAScript 6語法實現的Queue類
4.4 優先隊列
4.5 循環隊列——擊鼓傳花
4.6 任務隊列
4.7 小結
第5章 鏈表
5.1 鏈表數據結構
5.2 創建鏈表
5.2.1 向鏈表尾部追加元素
5.2.2 從鏈表中移除元素
5.2.3 在任意位置插入元素
5.2.4 實現其他方法
5.3 雙向鏈表
5.3.1 在任意位置插入新元素
5.3.2 從任意位置移除元素
5.4 循環鏈表
5.5 小結
第6章 集合
6.1 構建數據集合
6.2 創建集合
6.2.1 has(value)方法
6.2.2 add方法
6.2.3 remove 和clear方法
6.2.4 size方法
6.2.5 values方法
6.2.6 使用Set類
6.3 集合操作
6.3.1 並集
6.3.2 交集
6.3.3 差集
6.3.4 子集
6.4 ES6——Set類
6.5 小結
第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 ES6——Map類
7.4 ES6——WeakMap類和WeakSet類
7.5 小結
第8章 樹
8.1 樹數據結構
8.2 樹的相關術語
8.3 二叉樹和二叉搜索樹
8.3.1 創建BinarySearchTree類
8.3.2 向樹中插入一個鍵
8.4 樹的遍歷
8.4.1 中序遍歷
8.4.2 先序遍歷
8.4.3 後序遍歷
8.5 搜索樹中的值
8.5.1 搜索ZUI小值和ZUI大值
8.5.2 搜索一個特定的值
8.5.3 移除一個節點
8.6 自平衡樹
8.6.1 Adelson-Velskii-Landi樹（AVL樹）
8.6.2 更多關於二叉樹的知識
8.7 小結
第9章 圖
9.1 圖的相關術語
9.2 圖的表示
9.2.1 鄰接矩陣
9.2.2 鄰接表
9.2.3 關聯矩陣
9.3 創建Graph類
9.4 圖的遍歷
9.4.1 廣度優先搜索
9.4.2 深度優先搜索
9.5 ZUI短路徑算法
9.5.1 Dijkstra算法
9.5.2 Floyd-Warshall算法
9.6 最小生成樹
9.6.1 Prim算法
9.6.2 Kruskal算法
9.7 小結
第10 章 排序和搜索算法
10.1 排序算法
10.1.1 冒泡排序
10.1.2 選擇排序
10.1.3 插入排序
10.1.4 歸並排序
10.1.5 快速排序
10.1.6 堆排序
10.1.7 計數排序、桶排序和基數排序（分布式排序）
10.2 搜索算法
10.2.1 順序搜索
10.2.2 二分搜索
10.3 小結
第11 章 算法模式
11.1 遞歸
11.1.1 調用棧大小的限制
11.1.2 斐波那契數列
11.2 動態規劃
11.2.1 ZUI少硬幣找零問題
11.2.2 背包問題
11.2.3 ZUI長公共子序列
11.2.4 矩陣鏈相乘
11.3 貪心算法
11.3.1 ZUI少硬幣找零問題

類似商品