數(shù)據(jù)結構與問題求解

內(nèi)容概要

　　本書從抽象思想、問題解決以及C++編程語言使用的觀點介紹了數(shù)據(jù)結構和算法。本書中包含了C++的最新特性，任何地方都可以完全使用標準模板庫（STL）。　　　　C++允許程序員分開編寫接口和實現(xiàn)，將它們保存在單獨編譯的文件中，并隱藏實現(xiàn)的具體細節(jié)。本書深入了一層：數(shù)據(jù)結構的接口和實現(xiàn)在本書的不同部分討論。第一部分（對象和C++）、第二部分（算法和構建塊）、第三部分（應用程序）打基礎，專門討論各種基本概念并提供實踐中的一些例子。第四部分（實現(xiàn)）介紹數(shù)據(jù)結構的實現(xiàn)。接口與實現(xiàn)的這種分離促進了抽象思想。將類接口放在實現(xiàn)之前編寫與使用，這就迫使讀者去思考各種數(shù)據(jù)結構的功能性和潛能（例如，在實現(xiàn)優(yōu)先隊列之前就使用它了）。　　特色：　　加入了C++最新的發(fā)展，包含一個有關模型的新章節(jié)，并且從頭到尾都使用了vector類。　　包含在恰當時使用了STL的修訂材料。　　介紹高級使用C++較重要的細節(jié)的同時，介紹了類和繼承（這兩者簡化了最初的表示法）的一些新內(nèi)容?！　￡U述了數(shù)據(jù)結構的STL接口，并提供了STL實現(xiàn)，同時也提供了不使用STL的簡化過的接口，這使得理解數(shù)據(jù)結構的基礎知識更加簡單，沒有了STL的復雜性。　　包含大量的代碼。這些都已被全面重寫并測試過，可兼容當前各種各樣的編譯器。

書籍目錄

第一部分  對象和C++　第1章  數(shù)組、指針和結構	　　1.1  什么是指針、數(shù)組和結構	　　1.2  數(shù)組和字符串	　　　1.2.1  頭等對象與次等對象的對比	　　　1.2.2  使用Vector	　　　1.2.3  調(diào)整Vector大小	　　　1.2.4  push_back大小與容量	　　　1.2.5  參數(shù)傳遞機制	　　　1.2.6  常量基元數(shù)組	　　　1.2.7  多維數(shù)組	　　　1.2.8  標準庫類型string	　　1.3  C++中的指針語法	　　1.4  動態(tài)內(nèi)存管理	　　　1.4.1  new運算符	　　　1.4.2  垃圾收集與delete	　　　1.4.3  過期指針、雙重刪除及其他	　1.5  引用變量	　1.6  結構	　　1.6.1  指向結構的指針	　　1.6.2  外部數(shù)據(jù)與內(nèi)部數(shù)據(jù)、深復制與淺復制	　　1.6.3  非鄰接鏈表：鏈表	　　小結		　　學習目標　　常見錯誤	　　網(wǎng)上資源	　　練習		　　簡答題		　　實踐題		　　編程項目	　　參考文獻	　第2章  對象和類	　　2.1  什么是面向?qū)ο缶幊?　　2.2  類的基本語法	　　　2.2.1  類成員	　　　2.2.2  附加的構造函數(shù)語法和訪問函數(shù)	　　　2.2.3  接口和實現(xiàn)的分離	　　　2.2.4  析構函數(shù)、復制構造函數(shù)和賦值運算符（=）	　　　2.2.5  默認的構造函數(shù)	　　2.3  附加的C++類特性	　　　2.3.1  調(diào)整后的構造函數(shù)中的初始化與賦值	　　　2.3.2  類型轉(zhuǎn)換	　　　2.3.3  運算符重載	　　　2.3.4  輸入、輸出和友元	　　2.4  一些常用術語	　　　2.4.1  避免使用友元	　　　2.4.2  靜態(tài)類成員	　　　2.4.3  整型類常量的陷阱	　　2.5  異常	　　2.6  String類	　　2.7  要點重述：進行了哪些調(diào)用？哪些采用了默認行為	　　2.8  組合	　　小結		　　學習目標	　　常見錯誤	　　Internet資源	　　練習		　　簡答題		　　理論題		　　編程項目	　　參考文獻	　第3章  模板	　　3.1  模板的概念	　　3.2  函數(shù)模板	　　3.3  排序函數(shù)模板	　　3.4  類模板	　　　3.4.1  MemoryCell模板	　　　3.4.2  實現(xiàn)vector類模板	　　3.5  模板的模板：matrix類	　　　3.5.1  數(shù)據(jù)成員、構造函數(shù)和基本附件	　　　3.5.2  operator [ ]	　　　3.5.3  析構函數(shù)、復制賦值和復制構造函數(shù)	　　3.6  Fancy模板	　　　3.6.1  多平臺參數(shù)	　　　3.6.2  默認的模板參數(shù)	　　　3.6.3  保留字typename	　　3.7  與模板有關的bug	　　　3.7.1  錯誤消息和改變的規(guī)則	　　　3.7.2  模板匹配算法	　　　3.7.3  模板中的嵌套類	　　　3.7.4  類模板中的靜態(tài)成員	　　小結		　　學習目標	　　常見錯誤	　　Internet資源	　　練習		　　簡答題		　　實踐題		　　編程項目	　第4章  繼承	　　4.1  什么是繼承	　　4.2  繼承的基本知識	　　　4.2.1  可視性規(guī)則	　　　4.2.2  構造函數(shù)和基類初始化	　　　4.2.3  添加成員	　　　4.2.4  覆蓋方法	　　　4.2.5  靜態(tài)綁定和動態(tài)綁定	　　　4.2.6  默認的構造函數(shù)、復制構造函數(shù)、復制賦值運算符和析構函數(shù)	　　　4.2.7  構造函數(shù)和析構函數(shù)virtual或非virtual	　　　4.2.8  抽象方法和抽象類	　　4.3  例子：擴展Shape類	　　4.4  微妙的C++細節(jié)	　　　4.4.1  參數(shù)的靜態(tài)綁定	　　　4.4.2  默認參數(shù)	　　　4.4.3  派生類方法隱藏基類方法	　　　4.4.4  覆蓋方法的兼容返回類型	　　　4.4.5  私有繼承	　　　4.4.6  友元	　　　4.4.7  值調(diào)用與多態(tài)并不混淆	　　4.5  多重繼承	　　小結		　　學習目標	　　常見錯誤	　　Internet資源	　　練習		　　簡答題		　　實踐題		　　編程項目	　　參考文獻……第二部分  算法和構建代碼塊第三部分  應用程序第四部分  實現(xiàn)第五部分  高級數(shù)據(jù)結構附錄

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構與問題求解 PDF格式下載

---