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