基本信息

• 商品名稱：數據結構與算法JavaScript描述/圖靈程序設計叢書
• 作者：(美)麥克米倫|譯者:王群鋒//杜歡
• 代碼：49
• 出版社：人民郵電
• 書號：9787115363398

其他參考信息

• 出版時間：2014-09-01
• 印刷時間：2016-08-01
• 版次：1
• 印次：1
• 開本：16開
• 包裝：平裝
• 頁數：200
• 字數：278千字

內容提要

在過去幾年中，JavaScript憑借Node.js和SpiderMonkey等平臺，在服務器端編程中得到了廣泛應用。JavaScript程序員因而迫切需要使用傳統語言（比如C++和Java）提供的工具，包括傳統的數據結構以及傳統的排序和查找算法。麥克米倫編著的《數據結構與算法JavaScript描述》討論在數組即對像、無處不在的全局變量、基於原型的對像模型等JavaScript語言的環境下，如何實現高效的數據結構和算法。
     《數據結構與算法JavaScript描述》適合JavaScript程序員以及對JavaScript語言感興趣的學習者，特別是在學校中沒有繫統學習過計算機科學相關課程的“跨界”程序員。

作者簡介

Michael McMillan，作為大學老師和程序員，曾編寫過多部受到好評的數據結構與算法圖書，包括Data Structures and Algorithms Using C#、Data Structures and Algorithms Using Visual Basic.NET，以及其他計算機教程，如Object-Oriented Programming with Visual Basic.NET、C++ Programming: An Introduction、Java Programming Tutorial、Perl from the Ground Up等。Michael現在阿肯色州北小石城普瓦斯基技術學院當講師，教授計算機信息繫統。他還是北小石城阿肯色大學的兼職講師，教授信息科學。在做講師之前，他曾是阿肯色兒童醫院的一名程序設計師/分析師，負責統計計算和數據分析。

目錄

序
前言
第1章JavaScript的編程環境和模型
1.1JavaScript環境
1.2JavaScript編程實踐
1.2.1聲明和初始化變量
1.2.2JavaScript中的算術運算和數學庫函數
1.2.3判斷結構
1.2.4循環結構
1.2.5函數
1.2.6變量作用域
1.2.7遞歸
1.3對像和面向對像編程
1.4小結
第2章數組
2.1JavaScript中對數組的定義
2.2使用數組
2.2.1創建數組
2.2.2讀寫數組
2.2.3由字符串生成數組
2.2.4對數組的整體性操作
2.3存取函數
2.3.1素
2.3.2數組的字符串表示
2.3.3由已有數組創建新數組
2.4可變函數
2.4.1為數素
2.4.2從數組素
2.4.3從數組中間位置添加素
2.4.4為數組排序
2.5迭代器方法
2.5.1不生 數組的迭代器方法
2.5.2生 數組的迭代器方法
2.6二維和多維數組
2.6.1創建二維數組
2.6.2處理二維素
2.6.3參差不齊的數組
2.7對像數組
2.8對像中的數組
2.9練習
第3章列表
3.1列表的抽像數據類型定義
3.2實現列表類
3.2.1append：給列素
3.2.2remove：從列表素
3.2.3find：在列表中查素
3.2.4length：列表中有素
3.2.5toString：顯示列素
3.2.6insert：向列表中插素
3.2.7clear：清空列表中素
3.2.8contains：判斷給定值是否在列表中
3.2.9遍歷列表
3.3使用迭代器訪問列表
3.4一個基於列表的應用
3.4.1讀取文本文件
3.4.2使用列表管理影碟租賃
3.5練習
第4章棧
4.1對棧的操作
4.2棧的實現
4.3使用Stack類
4.3.1數制間的相互轉換
4.3.2回文
4.3.3遞歸演示
4.4練習
第5章隊列
5.1對隊列的操作
5.2一個用數組實現的隊列
5.3使用隊列：方塊舞的舞伴分配問題
5.4使用隊列對數據進行排序
5.5優先隊列
5.6練習
第6章鏈表
6.1數組的缺點
6.2定義鏈表
6.3設計一個基於對像的鏈表
6.3.1Node類
6.3.2LinkedList類
6.3.3插入新節點
6.3.4從鏈表中刪除一個節點
6.4雙向鏈表
6.5循環鏈表
6.6鏈表的其他方法
6.7練習
第7章字典
7.1Dictionary類
7.2Dictionary類的輔助方法
7.3為Dictionary類添加排序功能
7.4練習
第8章散列
8.1散列概覽
8.2HashTable類
8.2.1選擇一個散列函數
8.2.2一個 好的散列函數
8.2.3散列化整型鍵
8.2.4對散列表排序、從散列表中取值
8.3踫撞處理
8.3.1開鏈法
8.3.2線性探測法
8.4練習
第9章集合
9.1集合的定義、操作和屬性
9.1.1集合的定義
9.1.2對集合的操作
9.2Set類的實現
9.3 多集合操作
9.4練習
0章二叉樹和二叉查找樹
10.1樹的定義
10.2二叉樹和二叉查找樹
10.2.1實現二叉查找樹
10.2.2遍歷二叉查找樹
10.3在二叉查找樹上進行查找
10.3.1查找 小值和 值
10.3.2查找給定值
10.4從二叉查找樹上刪除節點
10.5計數
10.6練習
1章圖和圖算法
11.1圖的定義
11.2用圖對現實中的繫統建模
11.3圖類
11.3.1表示頂點
11.3.2表示邊
11.3.3構建圖
11.4搜索圖
11.4.1深度優先搜索
11.4.2廣度優先搜索
11.5查找 短路徑
11.5.1廣度優先搜索對應的 短路徑
11.5.2確定路徑
11.6拓撲排序
11.6.1拓撲排序算法
11.6.2實現拓撲排序算法
11.7練習
2章排序算法
12.1數組測試平臺
12.2基本排序算法
12.2.1冒泡排序
12.2.2選擇排序
12.2.3插入排序
12.2.4基本排序算法的計時比較
12.3 排序算法
12.3.1希爾排序
12.3.2歸並排序
12.3.3快速排序
12.4練習
3章檢索算法
13.1順序查找
13.1.1查找 小值和 值
13.1.2使用自組織數據
13.2二分查找算法
13.3查找文本數據
13.4練習
4章 算法
14.1動態規劃
14.1.1動態規劃實例：計算斐波那契數列
14.1.2尋找 長公共子串
14.1.3背包問題：遞歸解決方案
14.1.4背包問題：動態規劃方案
14.2貪心算法
14.2.1 個貪心算法案例：找零問題
14.2.2背包問題的貪心算法解決方案
14.3練習
封面介紹