資料結構與標準模板函式庫 (Data Structures and the Standard Template Library)

王有禮

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

商品描述

無標題文件

本書特色:

本書使用程式語言C++及標準模板函式庫來實作與探討資料結構及演算法的理論和法則。提供了幾個改善教學環境的特色,在每一章的開始,都列出本章的學習重點,及詳細的描述了每一個資料結構與每一個方法的前置與後置條件,並在範例中都包含了如何呼叫方法與呼叫結果的範例,更有豐富的教學資源提供在網站上給教師與學生使用。

■標準模板函式庫的開發與延伸應用
最主要的特色之一是,探討標準模板函式庫的觀念;特別是由Hewlett-Packard公司所提供的函式庫實作。在這個方法論中的優點有:一、本書所使用的程式已經經過嚴格的測試,在上課或是學習時不需要再由老師或是學生自行撰寫程式;二、學生將可以學習到專業的程式撰寫技巧;三、這些函式庫都可以在未來的相關課程中繼續使用。

■互動式學習
每一章節均提供了程式設計專案及Lab,讓學生可自行開發與實作,或進一步應用在該章節所講述的資料結構中。於教學網站中,並有29個網頁與本書Lab相關資訊、簡報與更多的習題與解答等,提供老師教學與學生練習之用。

■教學資源
在www.mhhe.com/collins網站上提供本書所有資訊,學生可以連結查閱學習。

1.介紹與如何存取使用這些Lab。
2.在書中有所有的專案原始碼。
3.在專案中提供強大的視覺化元件模板。

內容介紹:

第1章 C++中的類別
第2章 容器類別儲存結構
第3章 介紹軟體工程
第4章 遞迴
第5章 Vectors和Deques
第6章 串列
第7章 佇列與堆疊
第8章 二元樹與二元搜尋樹
第9章 AVL樹
第10章 紅黑樹
第11章 優先權佇列與堆積
第12章 排序
第13章 Searching及Hash類別
第14章 圖、樹與網路
附錄 A 數學背景
附錄 B  String類別
附錄 C 多型性