JavaScript是這幾年快速竄紅的程式語言,但市面上以JavaScript來實作資料結構理論的書籍較為缺乏,本書是以JavaScript程式語言實作來解說資料結構概念的入門書,內容淺顯易懂,藉由豐富的圖例來闡述基本概念及應用,並將重要理論、演算法做最詳實的詮釋及列舉,引領讀者集中焦點進入資料結構的學習領域。 每章重要理論均有範例實作,書中的演算法儘量不以虛擬碼來說明,而以JavaScript語言來展現,並附有完整的範例程式下載,讀者可以依照學習進度作練習,除此之外,還有配合各章教學內容的練習題目,讓讀者測試自己的學習成果。附錄更提供「開發環境與JavaScript快速入門」,及資料結構使用JavaScript程式除錯經驗分享,相信能讓您對這門基礎學問有更深更完整的認識。 【本書特色】 ◎內容架構完整,邏輯清楚,採用豐富的圖例來闡述基本觀念及應用,有效提高可讀性。 ◎以JavaScript語言實作資料結構中的重要理論,以範例程式說明資料結構的內涵。 ◎強調做中學,提供書中範例完整程式檔,給予最完整的支援,加深學習的記憶。 ◎JavaScript程式除錯經驗分享,收集各種錯誤訊息的解決建議。 目錄 Chapter 1 資料結構導論 1-1 資料結構的定義 1-2 演算法 1-3 認識程式設計 1-4 演算法效能分析 Chapter 2 陣列結構 2-1 線性串列簡介 2-2 認識陣列 2-3 矩陣 2-4 陣列與多項式 Chapter 3 鏈結串列 3-1 單向鏈結串列 3-2 環狀鏈結串列 3-3 雙向鏈結串列 Chapter 4 堆疊 4-1 堆疊簡介 4-2 堆疊的應用 4-3 算術運算式的表示法 Chapter 5 佇列 5-1 認識佇列 5-2 佇列的應用 Chapter 6 樹狀結構 6-1 樹的基本觀念 6-2 二元樹簡介 6-3 二元樹儲存方式 6-4 二元樹走訪 6-5 引線二元樹 6-6 樹的二元樹表示法 6-7 最佳化二元搜尋樹 6-8 B樹 Chapter 7 圖形結構 7-1 圖形簡介 7-2 圖形的資料表示法 7-3 圖形的走訪 7-4 擴張樹 7-5 圖形最短路徑 7-6 AOV網路與拓樸排序 7-7 AOE網路 Chapter 8 排序 8-1 排序簡介 8-2 內部排序法 Chapter 9 搜尋 9-1 常見的搜尋方法 9-2 雜湊搜尋法 9-3 常見的雜湊函數 9-4 碰撞與溢位問題的處理 Appendix A 開發環境與JavaScript快速入門 A-1 JavaScript執行環境 A-2 選擇程式的文字編輯器 A-3 基本資料處理 A-4 變數宣告與資料型別轉換 A-5 輸出與輸入指令 A-6 運算子與運算式 A-7 流程控制 A-8 陣列宣告與實作 A-9 函式定義與呼叫 A-10 物件的屬性與方法 Appendix B 資料結構使用JavaScript程式除錯實錄 B-1 print格式化字串設定錯誤 B-2 區域變數在未指派值前被引用 B-3 串列索引超出範圍的錯誤 B-4 忘了加new指令 B-5 索引不當使用的資料型態錯誤 B-6 將指令放在不當區塊位置所造成的錯誤 B-7 類別內方法的宣告方式錯誤
© 2024 www.taiwanren.cc All Rights Reserved. 最全的電商商品價格比較,價格查詢,歷史價格查詢站點