回總書目書籍詳細內容

 

	書名：資料結構 作者： 王致 出版社：高點文化 出版日：2022/4 適用：電機所
內容
本書乃高點名師王致依多年教學經驗及研究所命題趨勢全新撰寫，內容涵蓋度全面，融入最新演算法觀念與效能分析方法，成為本書編寫的重要概念。 本書適合報考資訊所、資管所、電機所及相關系所的考生使用，內容經過系統化整理，並依章節分類歸納、精心整理出各章節要點，精選出具代表性與重要性之研究所試題（新增至111年），加以詳盡解析，期能協助考生，以較短時間掌握考試的要點，演練具有代表性的試題，以達事半功倍之效。 本書分為十一章，以循序漸進方式，強調各章命題重點，架構層次分明，輔以範例詳盡解析，使讀者在研讀時紮穩根基，從容面對各類試題。
目錄
Chapter 1　緒　論(Introduction) 　1-1　演算法與資料結構 　1-2　抽象資料型態(Abstract Data Type) 　1-3　程式效率的分析法 　1-4　漸近式表示法 　1-5　演算法的分類簡介 　1-6　其他問題範例 Chapter 2　陣　列(Arrays) 　2-1　陣列 　2-2　陣列的位址函數 　2-3　特殊矩陣(Special Matrix) Chapter 3　鏈結串列(Linked Lists) 　3-1　鏈結串列介紹與分類 　3-2　鏈結串列的基本處理 　3-3　儲存體池管理(Storage Pools) 　3-4　動態記憶體管理(Dynamic Memory Management) 　3-5　廣義串列(Generalized List) 　3-6　多項式的表示法(Representations of Polynomials) 　3-7　稀疏矩陣(Sparse Matrices) Chapter 4　堆疊與佇列(Stacks and Queues) 　4-1　堆疊(Stacks) 　4-2　回溯式演算法(Backtracking Algorithms) 　4-3　佇列(Queues) 　4-4　鏈結串列式堆疊與佇列(Linked Stacks and Queues) 　4-5　多重堆疊與多重佇列(Multiple Stacks and Queues) 　4-6　運算式的處理(Expression Manipulations) 　4-7　分攤成本分析(Amortized Cost Analysis) Chapter 5　遞　迴(Recursion) 　5-1　遞迴程序(Recursive Procedure) 　5-2　遞迴關係式(Recurrence Relations)的解法 　5-3　去除遞迴(Removal of Recursion) Chapter 6　樹(Trees) 　6-1　基本名詞與表示法(Basic Terminology & Representations) 　6-2　二元樹(Binary Trees) 　6-3　二元樹的追蹤(Binary Tree Traversals) 　6-4　二元樹的計數(Counting Binary Trees) 　6-5　森林與二元樹間的轉換(Transforms between Forests and Binary Trees) 　6-6　引線二元樹(Threaded Binary Trees) 　6-7　二元搜尋樹(Binary Search Trees) 　6-8　二元樹的相關問題(Related Manipulations of Binary Trees) 　6-9　算式樹(Expression Trees) 　6-10　決策樹(Decision Trees) 　6-11　集合的表示法(Set Representations) Chapter 7　堆積結構與優先權佇列(Heap Structures and Priority Qurues) 　7-1　優先權佇列(Priority Queues) 　7-2　堆積結構(Heaps) 　7-3　最小最大堆積(Min-Max Heaps) 　7-4　對稱最小最大堆積(Symmetric Min-Max Heaps) 　7-5　兩頭堆積(Deaps, Double-ended heaps) 　7-6　左撇子樹(Leftist Trees) 　7-7　二項式堆積(Binomial Heaps, Binomial Queues) 　7-8　費氏堆積(Fibonacci Heaps) Chapter 8　圖　形(Graphs) 　8-1　名詞定義(Terminology and Definitions) 　8-2　圖形表示法(Graph Represeations) 　8-3　圖形搜尋法(Graph Searching Methods) 　8-4　伸展樹(Spanning Trees) 　8-5　雙連通單元(Biconnected Components) 　8-6　最短路徑問題(Shortest Path Problem, SPP) 　8-7　遞移封閉集合(Transitive Closures) 　8-8　AOV-網路與拓樸排序(AOV-Network and Topological Sort) 　8-9　邊工作網路(AOE-Network) 　8-10　最大流量問題(Maximum Flow Problems) Chapter 9　樹狀搜尋結構(Searching Tree Structures) 　9-1　搜尋表結構(Searching tables) 　9-2　二元搜尋樹(Binary Search Tree) 　9-3　霍夫曼演算法(Huffman Algorithm) 　9-4　最佳二元搜尋樹(Optimal Binary Search Trees) 　9-5　AVL-樹(AVL-trees) 　9-6　斜張樹(Splay Trees) 　9-7　B-樹(B-Trees) 　9-8　2-3-4樹(2-3-4 Trees) 　9-9　紅黑樹(Red-Black trees) Chapter 10　排序法(Sorting) 　10-1　排序的基本觀念 　10-2　插入排序法(Ｉnsertion sort) 　10-3　氣泡排序法(Bubble sort) 　10-4　選擇排序法(Ｓelection Sort) 　10-5　謝爾排序法(Shell Sort, Deminishing Increment Sort) 　10-6　快速排序法(Quick Sort, Partition Exchange Sort) 　10-7　找尋第k小的元素(Ｓelection of kth smallest element) 　10-8　排序時間下限(Lower-Bound of Sorting) 　10-9　二路合併排序(2-way merge sort) 　10-10　K-路合併排序法(K-way merging) 　10-11　堆積排序(Heap sort) 　10-12　分布式排序法(Distributive Sorts) 　10-13　排序綜合探討 Chapter 11　搜尋法(Searching) 　11-1　循序搜尋法(Sequential Search, Linear Searching) 　11-2　二分搜尋法(Binary Search) 　11-3　費氏搜尋法(Fibonacci Search) 　11-4　內插搜尋法(Interpolation Search) 　11-5　雜湊法(Hashing) 　11-6　字型比對(Pattern Matching)

※購書滿1000元即可免付 70 元郵件處理費。