一般分類: 暢銷精選 > 科學科普 > 電腦 
     
    資料結構-使用C/C++語言(附範例光碟)2/E 96/3
    編/著者: 楊正宏
    出版社:全華
    出版日期:2007-03-01
    ISBN:9789572157381
    參考分類(CAT):
    參考分類(CIP): 電腦科學

    優惠價:95折,494

    定價:  $520 

    無法訂購
    分享
      買了此商品的人,也買了....
    定價:790 元
    特價:90折!711
     
    定價:380 元
    特價:90折!342
     
    定價:750 元
    特價:95折!713
     
    定價:480 元
    特價:90折!432
     
    定價:320 元
    特價:90折!288
     
      | 內容簡介 |
    內容簡介
     資料結構是設式設計領域中作為解決問題的方法,如何把深奧的理論透過演算法及圖解表示,讓讀者了解資料結構的精髓,為此作者以其十幾年的豐富教學及帶領學生參加程式設計比賽的經驗,帶領讀者能輕輕鬆鬆地進入這個充滿趣味與挑戰的電腦程式世界。 本書特色 本書具有以下特色: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-8NP-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記憶體壓縮附錄AASCII CODE附錄B名詞索引附錄C常用C語言指令集附錄D習題解答