資料結構─使用 C/C++ 語言, 2/e

購買商店

資料結構─使用 C/C++ 語言, 2/e

$468.00

馬上購買

內容描述

本書特色

本書具有以下特色：1 . 雙色印刷，方便閱讀2 . 書內附部份習題解答3 . 書中舉數十種詳盡範例供參考4 . 著名的魔術方陣問題、河內問題、八皇后問題、迷宮問題、騎士問題、最大公因數問題、史波克先生問題、買票問題及Josephus問題等都列入討論。
 
 
資料結構是設式設計領域中作為解決問題的方法，如何把深奧的理論透過演算法及圖解表示，讓讀者了解資料結構的精髓，
為此作者以其十幾年的豐富教學及帶領學生參加程式設計比賽的經驗，帶領讀者能輕輕鬆鬆地進入這個充滿趣味與挑戰的電腦程式世界。
 
本書內容

第1章 資料結構概論1-1 資料與資訊1-2 資料處理(Data
Processing)1-3 計算機作業方式1-4 程式的產生1-5 程式的分析1-6 演算法(Algorithm)1-7 複雜度(Complexity)1-8 NP-COMPLETE1-9 參數的傳遞1-10 資料結構(Data
Structure)1-11 魔術方陣(Magic
Array)第2章 陣列結構2-1 陣列的定義2-2 陣列表示法2-3 稀疏矩陣(Sparse
Matrix)2-4 陣列的應用2-5 最佳洗牌法(Perfect
Shuffle)第3章 鏈結串列3-1 鏈結串列的定義3-2 動態記憶體配置3-3 鏈結串列的建立3-4 鏈結串列的走訪3-5 鏈結串列的連結3-6 鏈結串列內節點的刪除3-7 釋回鏈結串列的記憶體空間3-8 鏈結串列內節點的插入3-9 鏈結串列結構的反轉 3-10 環狀鏈結串列結構(Circular
Linked List)3-11 使用環狀鏈結串列結構表示稀疏矩陣3-12 雙向鏈結串列結構(Doubly Linked
List)3-13 環狀雙向鏈結串列結構(Circular Doubly Linked
List)第4章 堆疊4-1 堆疊的定義4-2 堆疊的製作及操作方式4-3 堆疊的應用第5章 佇列5-1 佇列的定義5-2 線性佇列的製作及操作方式5-3 環狀佇列的製作及操作方式5-4 雙向佇列(double-ended
queue, deque)5-5 優先佇列(Priority Queue)5-6 多重佇列(Multi Linked
List)5-7 佇列的應用第6章 遞迴6-1 遞迴的定義6-2 遞迴工作原則6-3 遞迴的執行過程6-4 遞迴的應用6-5 遞迴程式與非遞迴程式的差異第7章 樹狀結構7-1 基本術語7-2 樹的表示法7-3 二元樹(Binary
Tree)7-4 相關二元樹7-5 二元樹的衍生7-6 樹的應用第8章 圖形8-1 前言8-2 圖形的基本觀念8-3 圖形的資料表示法8-4 圖形的追蹤(Graph
Traversal)8-5 擴張樹(Spanning Tree)8-6 拓樸排序(Topological
Sorting)8-7 最短路徑第9章 排序9-1 前言9-2 內部排序法(Internal
Sort)9-3 外部排序法(External
Sort)9-4 排序法的效益評估第10章 搜尋10-1 前言10-2 循序搜尋法(Sequential
Search)10-3 二分搜尋法(Binary Search)10-4 費氏搜尋法(Fibonacci
Search)10-5 區塊搜尋法(Block Search)10-6 插補搜尋法(Interpolation
Search)10-7 基數搜尋法(Radix
Search)10-8 樹狀搜尋法10-9 雜湊搜尋法(Hashing
Search)第11章 動態記憶體管理11-1 前言11-2 記憶體分配方法(Memory
Allocation)11-3 邊界標識法(Boundary Tag Method)11-4 夥伴系統(Buddy
System)11-5 費氏夥伴系統(Fibonacci Buddy
System)11-6 廢置單元收集11-7 廢置單元收集的改良11-8 記憶體壓縮附錄A ASCII
CODE附錄B 名詞索引附錄C 常用C語言指令集附錄D 習題解答