![](images/1112059_3.png)
- 本區為特價書區,售出不接受退換書,敬請見諒!
- 百元書區:請留意書籍版次(不限新舊版書),書籍數量有限,售完為止。
- 本公司保留訂單成立與否之權利。
書名:資料結構 作者: 出版社:高點文化 出版日: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 插入排序法(Insertion sort) 10-3 氣泡排序法(Bubble sort) 10-4 選擇排序法(Selection Sort) 10-5 謝爾排序法(Shell Sort, Deminishing Increment Sort) 10-6 快速排序法(Quick Sort, Partition Exchange Sort) 10-7 找尋第k小的元素(Selection 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 元郵件處理費。
★ 近期熱門優惠 ★
|