數(shù)據(jù)結(jié)構(gòu)與問題求解

內(nèi)容概要

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

書籍目錄

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與問題求解 PDF格式下載

---