資料結構精華導讀, 2/e

洪逸、羅文

已絕版

買這商品的人也買了...

相關主題

商品描述

<內容簡介>

洪逸老師上課之菁華集結,讓你短時間瞭解資結考試重點!

編排架構:採教科書及講義架構,利於同學複習。
精選試題:囊括各大系所最新、最豐富之考古題。
概念釐清:詳盡的解析說明,協助同學瞭解相關概念。

【序】
資料結構所教導的是解決一問題時所需的「資料架構」、「演算過程」以及「執行時間」。本書集結了洪逸老師多年的教學精華筆記。書籍內容首先教導大家資料結構的基本知識、如何計算執行演算時間,接下來的幾章節,則告訴大家資料架構的種類,如:陣列、串列等結構的規則架構。最後,教大家這些結構的運用,如:排序、搜尋、樹的運用。

每章節除了有練習題之外,章節後更有近3-5 年度的歷屆試題,除了提供更多的練習,也可以從中了解到各校的出題重點。
於此,願此書能令各位金榜題名!關 鍵 字:研究所、歷屆試題、考古題、資料結構、資料結構聖經、洪逸

 <章節目錄>

【書籍介紹】洪逸老師上課之菁華集結,讓你短時間瞭解資結考試重點!編排架構:採教科書及講義架構,利於同學複習。精選試題:囊括各大系所最新、最豐富之考古題。概念釐清:詳盡的解析說明,協助同學瞭解相關概念。 關 鍵 字:研究所、歷屆試題、考古題、資料結構、資料結構聖經、洪逸【序】資料結構所教導的是解決一問題時所需的「資料架構」、「演算過程」以及「執行時間」。本書集結了洪逸老師多年的教學精華筆記。書籍內容首先教導大家資料結構的基本知識、如何計算執行演算時間,接下來的幾章節,則告訴大家資料架構的種類,如:陣列、串列等結構的規則架構。最後,教大家這些結構的運用,如:排序、搜尋、樹的運用。 每章節除了有練習題之外,章節後更有近3-5 年度的歷屆試題,除了提供更多的練習,也可以從中了解到各校的出題重點。 於此,願此書能令各位金榜題名! 【目錄】
1章 基本概念
1.1 Waterfall Model
1.2 Algorithm
1.3 Recursive algorithms
遞迴演算法
1.4 ADT(Abstract Data Type)
抽象化資料型別
1.5 Performance Analysis
績效分析
歷屆試題

2 Array 陣列
2.1 Array
2.2
陣列元素之儲存位址計算
2.3
二維陣列位置計算四大題型
2.4
三維陣列
2.5
四維陣列
2.6 N
維陣列
2.7
用陣列表示多項式(Polynormial representationuse Array)
2.8
稀疏矩陣(Sparse Matrix)之表示方式
2.9
矩陣轉置(Transpose)的演算法
2.10
特殊矩陣之元素位置計算
歷屆試題

3章 堆疊與佇列
3.1 Stack
3.2 Queue
3.3
算術式的計算
歷屆試題

4章 鏈結串列
4.1 Link List
定義
4.2 Link List
Array 比較
4.3 Link List
基本操作
4.4 Storge Pool
4.5 Stack
Queue 的製作(using link list)
4.6 Multiple stacks/Multiple Queues Implementation Using Link List
4.7 Link list
的種類
4-8
多項式的表示
4.9 Sparse Matrix
之表示
4.10 Link list
的基本運算
4.11
記憶體管理之製作
4.12
一般化串列(Generalize List)
4.13
一般串列常見的遞迴式運算
4.14
遞迴式演算法改成非遞迴式之作法
4.15 reference count and garbage collection
歷屆試題

5章 樹(Tree)與二元樹(Binary Tree)
5.1
(Tree)的定義、相關術語及表示方式
5.2
二元樹(Binary Tree)
5.3
二元樹的三個基本定理
5.4
二元樹的種類
5.5 Binary Tree
之資料表示方式
5.6
二元樹的追蹤(Binary Tree Traversal)
5.7 Binary Search Tree
5.8 Thread Binary Tree(
引線二元樹)
5.9 Tree
Binary Tree
5.10 Forest
化為 Binary Tree
5.11 Forest
的追蹤
5.12 Set
的表示方法與運作(Union, Find)
5.13
給予Inorder Preorder 順序,可決定唯一的二元樹
5.14
二元樹的計數
歷屆試題

6 Graph 圖形
6.1
圖形的源起
6.2
圖形的種類
6.3
相關術語
6.4
圖形的表示方式
6.5
圖形的追蹤
6.6 Spanning Tree
6.7 Min. Spanning Tree
最小成本展開樹
6.8
圖形的最短路徑(Shortest path)
6.9 Transitive Closure
6.10 AOV Network
Topological order
歷屆試題

7 Search & Sort
7.1 Search
分類
7.2 Search
algo 種類
7.3
排序(SORT)
歷屆試題

8 Hash Method
8.1 Hash Method
8.2 Hashing function Design
8.3 Overflow(
溢位處理)
歷屆試題

9 Advanced Tree
9.1 Min-Max Heap(
最小-最大堆積)
9.2 Deap(Double ended Heap)
9.3
架構圖
9.4 Extended Binary Tree(
延伸二元樹)
9.5
加權外部路徑長度(Weighted External path Length)
9.6 Binary Search Tree
Performance 評估
9.7 AVL Tree
9.8 M-way Search Tree→Balance m-way Search Tree
9.9 B-tree of order m
9.10 B+ Tree
歷屆試題