資料結構：使用C/C++語言（附範例光碟片）（第二版）

第1章資料結構概論1-1資料與資訊1-2資料處理(DataProcessing)1-3計算機作業方式1-4程式的產生1-5程式的分析1-6演算法(Algorithm)1-7複雜度(Complexity)1-8NP-COMPLETE1-9參數的傳遞1-10資料結構(DataStructure)1-11魔術方陣(MagicArray)第2章陣列結構2-1陣列的定義2-2陣列表示法2-3稀疏矩陣(SparseMatrix)2-4陣列的應用2-5最佳洗牌法(PerfectShuffle)第3章鏈結串列3-1鏈結串列的定義3-2動態記憶體配置3-3鏈結串列的建立3-4鏈結串列的走訪3-5鏈結串列的連結3-6鏈結串列內節點的刪除3-7釋回鏈結串列的記憶體空間3-8鏈結串列內節點的插入3-9鏈結串列結構的反轉3-10環狀鏈結串列結構(CircularLinkedList)3-11使用環狀鏈結串列結構表示稀疏矩陣3-12雙向鏈結串列結構(DoublyLinkedList)3-13環狀雙向鏈結串列結構(CircularDoublyLinkedList)第4章堆疊4-1堆疊的定義4-2堆疊的製作及操作方式4-3堆疊的應用第5章佇列5-1佇列的定義5-2線性佇列的製作及操作方式5-3環狀佇列的製作及操作方式5-4雙向佇列(double-endedqueue,deque)5-5優先佇列(PriorityQueue)5-6多重佇列(MultiLinkedList)5-7佇列的應用第6章遞迴6-1遞迴的定義6-2遞迴工作原則6-3遞迴的執行過程6-4遞迴的應用6-5遞迴程式與非遞迴程式的差異第7章樹狀結構7-1基本術語7-2樹的表示法7-3二元樹(BinaryTree)7-4相關二元樹7-5二元樹的衍生7-6樹的應用第8章圖形8-1前言8-2圖形的基本觀念8-3圖形的資料表示法8-4圖形的追蹤(GraphTraversal)8-5擴張樹(SpanningTree)8-6拓樸排序(TopologicalSorting)8-7最短路徑第9章排序9-1前言9-2內部排序法(InternalSort)9-3外部排序法(ExternalSort)9-4排序法的效益評估第10章搜尋10-1前言10-2循序搜尋法(SequentialSearch)10-3二分搜尋法(BinarySearch)10-4費氏搜尋法(FibonacciSearch)10-5區塊搜尋法(BlockSearch)10-6插補搜尋法(InterpolationSearch)10-7基數搜尋法(RadixSearch)10-8樹狀搜尋法10-9雜湊搜尋法(HashingSearch)第11章動態記憶體管理11-1前言11-2記憶體分配方法(MemoryAllocation)11-3邊界標識法(BoundaryTagMethod)11-4夥伴系統(BuddySystem)11-5費氏夥伴系統(FibonacciBuddySystem)11-6廢置單元收集11-7廢置單元收集的改良11-8記憶體壓縮附錄AASCIICODE附錄B名詞索引附錄C常用C語言指令集附錄D習題解答

第1章資料結構概論1-1資料與資訊1-2資料處理(DataProcessing)1-3計算機作業方式1-4程式的產生1-5程式的分析1-6演算法(Algorithm)1-7複雜度(Complexity)1-8NP-COMPLETE1-9參數的傳遞1-10資料結構(DataStructure)1-11魔術方陣(MagicArray)第2章陣列結構2-1陣列的定義2-2陣列表示法2-3稀疏矩陣(SparseMatrix)2-4陣列的應用2-5最佳洗牌法(PerfectShuffle)第3章鏈結串列3-1鏈結串列的定義3-2動態記憶體配置3-3鏈結串列的建立3-4鏈結串列的走訪3-5鏈結串列的連結3-6鏈結串列內節點的刪除3-7釋回鏈結串列的記憶體空間3-8鏈結串列內節點的插入3-9鏈...