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

數據結構和演算法(Python和C++語言描述國外著名高等院校信息科學與技術優秀教材)

  • 作者:(美)戴維·M.瑞德//約翰·策勒|責編:陳冀康|譯者:肖鑒明
  • 出版社:人民郵電
  • ISBN:9787115527400
  • 出版日期:2020/04/01
  • 裝幀:平裝
  • 頁數:394
人民幣:RMB 89 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書使用Python 和C++兩種編程語言來介紹數據結構。全書內容共15章。書中首先介紹了抽象與分析、數據的抽象等數據結構的基本原理和知識,然後結合Python 的特點介紹了容器類、鏈式結構和迭代器、堆棧和隊列、遞歸、樹;隨後,簡單介紹了C++語言的知識,並進一步講解了C++類、C++的動態內存、C++的鏈式結構、C++模板、堆、平衡樹和散列表、圖等內容;最後對演算法技術進行了總結。每章最後給出了一些練習題和編程練習,幫助讀者複習鞏固所學的知識。
    本書適合作為高等院校電腦相關專業數據結構課程的教材和參考書,也適合對數據結構知識感興趣的讀者學習參考。

作者介紹
(美)戴維·M.瑞德//約翰·策勒|責編:陳冀康|譯者:肖鑒明

目錄
第1章  抽象與分析
  1.1  概要
    1.1.1  大型編程
    1.1.2  前方的道路
  1.2  功能的抽象
    1.2.1  契約式設計
    1.2.2  驗證先驗條件
    1.2.3  自上而下的設計
    1.2.4  記錄副作用
  1.3  演算法分析
    1.3.1  線性搜索
    1.3.2  二分搜索
    1.3.3  非正式的演算法比較
    1.3.4  演算法的正式分析
    1.3.5  大O符號與Θ符號
  1.4  小結
  1.5  練習
第2章  數據的抽象
  2.1  概要
  2.2  抽象數據類型
    2.2.1  從數據類型到抽象數據類型
    2.2.2  定義抽象數據類型
    2.2.3  實現抽象數據類型
  2.3  抽象數據類型和對象
    2.3.1  規範
    2.3.2  實現
    2.3.3  改變存儲方式
    2.3.4  面向對象的設計和編程
  2.4  抽象數據類型的實例數據集(Dataset)
    2.4.1  面向對象設計的過程
    2.4.2  定義一個抽象數據類型
    2.4.3  實現這個抽象數據類型
  2.5  抽象數據類型的實例有理數(Rational)
    2.5.1  運算符重載
    2.5.2  有理數(Rational)類
  2.6  增量開發以及單元測試
  2.7  小結
  2.8  練習
第3章  容器類
  3.1  概要
  3.2  Python的列表
  3.3  順序集合:撲克牌牌組
  3.4  有序集合:手牌
    3.4.1  創建橋牌的手牌
    3.4.2  比較撲克牌
    3.4.3  撲克牌排序
  3.5  Python里列表的實現
    3.5.1  基於數組的列表
    3.5.2  效率分析
  3.6  Python的字典(選讀)

    3.6.1  字典抽象數據類型
    3.6.2  熟悉Python字典
    3.6.3  字典的實現
    3.6.4  擴展示例:馬爾可夫鏈
  3.7  小結
  3.8  練習
第4章  鏈式結構和迭代器
  4.1  概要
  4.2  Python的內存模型傳遞參數
  4.3  鏈表實現
  4.4  鏈表抽象數據類型的實現
  4.5  迭代器
    4.5.1  Python的迭代器
    4.5.2  在鏈表(LList)里添加迭代器
    4.5.3  通過Python的生成器來迭代
  4.6  基於游標的列表API(選讀)
    4.6.1  游標(Cursor)的API
    4.6.2  Python的游標列表(CursorList)
    4.6.3  鏈式結構的游標列表(CursorList)
  4.7  鏈表vs數組
  4.8  小結
  4.9  練習
……
第5章  堆棧和隊列
第6章  遞歸
第7章  樹
第8章  為Python程序員準備的C++簡介
第9章  C++類
第10章  C++的動態內存
第11章  C++的鏈式結構
第12章  C++模板
第13章  堆、平衡樹和散列表
第14章  圖
第15章  演算法技術
術語表

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們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