幫助中心 | 我的帳號 | 關於我們

數據結構與演算法分析(C語言描述英文版原書第2版)/經典原版書庫

  • 作者:(美)馬克·艾倫·維斯
  • 出版社:機械工業
  • ISBN:9787111640080
  • 出版日期:2020/01/01
  • 裝幀:平裝
  • 頁數:511
人民幣:RMB 79 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書是國外數據結構與演算法分析方面的經典教材,原書曾被評為20世紀頂尖的30部電腦著作之一。作者Mark Allen Weiss在數據結構和演算法分析方面卓有建樹,他的數據結構和演算法分析的著作尤其暢銷,並受到廣泛好評,已被世界500余所大學用作教材。
    在本書中,作者更加精練並強化了他對演算法和數據結構方面創新的處理方法。通過C程序的實現,著重闡述了抽象數據類型的概念,並對演算法的效率、性能和運行時間進行了分析。

作者介紹
(美)馬克·艾倫·維斯
    馬克·艾倫·維斯(Mark Allen Weiss)佛羅里達國際大學計算與信息科學學院教授、副院長,本科教育主任和研究生教育主任。他于1987年獲得普林斯頓大學電腦科學博士學位。師從Bob Sedgewick。他曾經擔任全美AP(Advanced Placemerlt)考試電腦學科委員會的主席(2000.2004)。他的主要研究興趣是數據結構、演算法和教育學。

目錄
第1章  引論
  1.1  本書討論的內容
  1.2  數學知識複習
    1.2.1  指數
    1.2.2  對數
    1.2.3  級數
    1.2.4  模運算
    1.2.5  證明方法
  1.3  遞歸簡論
  總結
  練習
  參考文獻
第2章  演算法分析
  2.1  數學基礎
  2.2  模型
  2.3  要分析的問題
  2.4  運行時間計算
    2.4.1  一個簡單的例子
    2.4.2  一般法則
    2.4.3  最大子序列和
    2.4.4  運行時間中的對數
    2.4.5  檢驗你的分析
    2.4.6  分析結果的準確性
  總結
  練習
  參考文獻
第3章  表、棧和隊列
  3.1  抽象數據類型
  3.2  表ADT
    3.2.1  表的簡單數組實現
    3.2.2  鏈袁
    3.2.3  程序設計細節
    3.2.4  常見的錯誤
    3.2.5  雙鏈袁
    3.2.6  循環鏈表
    3.2.7  例子
    3.2.8  鏈表的游標實現
  3.3  棧ADT
    3.3.1  棧模型
    3.3.2  棧的實現
    3.3.3  應用
  3.4  隊列ADT
    3.4.1  隊列模型
    3.4.2  隊列的數組實現
    3.4.3  隊列的應用
  總結
  練習
第4章  樹
  4.1  預備知識
    4.1.1  樹的實現

    4.1.2  樹的遍歷及應用
  4.2  二叉樹
    4.2.1  實現
    4.2.2  表達式樹
  4.3  查找樹ADT-二叉查找樹
    4.3.1  MakeEmpty
    4.3.2  Find
    4.3.3  FindMin和FindMax
    4.3.4  InSen
    4.3.5  Delete
    4.3.6  平均情形分析
  4.4  AVL樹
    4.4.1  單旋轉
    4.4.2  雙旋轉
  4.5  伸展樹
    4.5.1  一個簡單的想法
    4.5.2  展開
  4.6  樹的遍歷
  4.7  B樹
  總結
  練習
  參考文獻
第5章  散列
  5.1  一般想法
  5.2  散列函數
  5.3  分離鏈接法
  5.4  開放定址法
    5.4.1  線性探測法
    5.4.2  平方探測法
    5.4.3  雙散列
  5.5  再散列
  5.6  可擴散列
  總結
  練習
  參考文獻
……
第6章  優先隊列(堆)
第7章  排序
第8章  不相交集ADT
第9章  圖論演算法
第10章  演算法設計技巧
第11章  攤還分析
第12章  高級數據結構及其實現
索引

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032