《世界著名計(jì)算機(jī)教材精選：數(shù)據(jù)結(jié)構(gòu)與算法分析（C++語(yǔ)言描述 第2版）》介紹了三個(gè)主題：抽象數(shù)據(jù)類型（ADT）、數(shù)據(jù)結(jié)構(gòu)和算法分析：
　　·往例子中廣泛地使用OOD和OOP技術(shù)
　　·以UML風(fēng)格圖形顯示ADT需求規(guī)格說(shuō)明的統(tǒng)一的方法
　　·為幾乎所有ADT提供了完整的源代碼
　　·每章前面有章節(jié)目標(biāo)，每章末尾有本章小結(jié)
　　·提供了豐富的案例學(xué)習(xí)
　　·給出了大量的小測(cè)驗(yàn)，并在書(shū)后提供答案
　　·大量的編寫(xiě)練習(xí)和編程問(wèn)題

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)專業(yè)的核心課程之一。對(duì)數(shù)據(jù)結(jié)構(gòu)的傳統(tǒng)學(xué)習(xí)，拓展到了對(duì)抽象數(shù)據(jù)類型（ADT）的學(xué)習(xí)。《世界著名計(jì)算機(jī)教材精選：數(shù)據(jù)結(jié)構(gòu)與算法分析（C++語(yǔ)言描述 第2版）》主要介紹了三個(gè)主題：抽象數(shù)據(jù)類型（ADT）、數(shù)據(jù)結(jié)構(gòu)和算法分析，并給出了用C++語(yǔ)言對(duì)數(shù)據(jù)結(jié)構(gòu)及其算法的實(shí)現(xiàn)?！妒澜缰?jì)算機(jī)教材精選：數(shù)據(jù)結(jié)構(gòu)與算法分析（C++語(yǔ)言描述 第2版）》為幾乎所有ADT提供了完整的源代碼，并有豐富的案例學(xué)習(xí)，同時(shí)還給出了大量的編寫(xiě)練習(xí)和編程問(wèn)題，以及大量的小測(cè)驗(yàn)，在書(shū)后提供了答案，供讀者自我檢測(cè)和學(xué)習(xí)。
　　《世界著名計(jì)算機(jī)教材精選：數(shù)據(jù)結(jié)構(gòu)與算法分析（C++語(yǔ)言描述 第2版）》可作為大專院校計(jì)算機(jī)或軟件專業(yè)的教材，也可以作為從事計(jì)算機(jī)工程與應(yīng)用的科技人員的參考用書(shū)。

第1章 軟件開(kāi)發(fā)
1.1 問(wèn)題分析和需求規(guī)格說(shuō)明
1.2 設(shè)計(jì)
1.2.1 自頂向下設(shè)計(jì)
1.2.2 面向?qū)ο笤O(shè)計(jì)
1.2.3 小規(guī)模設(shè)計(jì)
1.3 編碼
1.4 測(cè)試、運(yùn)行和調(diào)試
1.5 維護(hù)
1.6 本章小結(jié)

第2章 抽象數(shù)據(jù)類型入門(mén)
2.1 對(duì)ADT及其實(shí)現(xiàn)的第一瞥
2.2 C++的簡(jiǎn)單數(shù)據(jù)類型
2.2.1 整型數(shù)據(jù)
2.2.2 實(shí)型數(shù)據(jù)
2.2.3 字符數(shù)據(jù)
2.4.4 布爾數(shù)據(jù)
2.3 程序員定義的數(shù)據(jù)類型
2.3.1 Typedefs
2.3.2 枚舉
2.3.3 類
2.4 指針
2.4.1 聲明和初始化指針
2.4.2 基本指針操作
2.4.3 動(dòng)態(tài)內(nèi)存分配-new操作
2.4.4 關(guān)于引用形參的注釋
2.5 本章小結(jié)

第3章 數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型
3.1 數(shù)據(jù)結(jié)構(gòu)，抽象數(shù)據(jù)類型和實(shí)現(xiàn)
3.2 靜態(tài)數(shù)組
3.2.1 一維靜態(tài)數(shù)組
3.2.2 下標(biāo)運(yùn)算
3.2.3 數(shù)組作為形參
3.2.4 越界錯(cuò)誤
3.2.5 數(shù)組的問(wèn)題
3.3 多維數(shù)組
3.3.1 二維數(shù)組
3.3.2 高維數(shù)組
3.3.3 數(shù)組的數(shù)組聲明
3.3.4 多維數(shù)組作函數(shù)參數(shù)
3.4 動(dòng)態(tài)數(shù)組
3.4.1 new操作--動(dòng)態(tài)數(shù)組
3.4.2 指針的其他用法
3.5 C風(fēng)格結(jié)構(gòu)（可選）指向結(jié)構(gòu)的指針
3.6 過(guò)程式編程過(guò)程式編程的例子
3.7 本章小結(jié)
4章OOP和ADT進(jìn)階--類
4.1 過(guò)程式編程vs.面向?qū)ο缶幊?br>4.2 類
4.2.1 “傳統(tǒng)的”（C）結(jié)構(gòu)和OOP（C++）結(jié)構(gòu)以及類之間的區(qū)別
4.2.2 類聲明
4.3 例子：用戶定義的Time類的第一個(gè)版本
4.3.1 為什么不使所有成員都公有化
4.3.2 實(shí)現(xiàn)一個(gè)類
4.3.3 一些現(xiàn)象
4.4 類構(gòu)造函數(shù)
4.5 其他類操作
4.5.1 復(fù)制操作--初始化和賦值
4.5.2 訪問(wèn)函數(shù)和更動(dòng)函數(shù)
4.5.3 重載運(yùn)算符
4.5.4 重載輸入／輸出運(yùn)算符
4.5.5 其他操作：前進(jìn)和關(guān)系操作
4.5.6 總結(jié)以及其他些細(xì)節(jié)
4.5.7 指向類對(duì)象的指針
4.5.8 this指針
4.6 本章小結(jié)

第5章 標(biāo)準(zhǔn)C++輸入／輸出和字符串類
5.1 C++標(biāo)準(zhǔn)I/O類
5.1.1 istream類
5.1.2 0stream類
5.1.3 文件I/O:ifstream和ofstream類
5.1.4 110類層次
5.2 C++String類型
5.2.1 C風(fēng)格的字符串
5.2.2 一個(gè)字符串類
5.2.3 C++String類
5.2.4 String流
5.3 案例學(xué)習(xí)：文本編輯
5.4 模式匹配介紹（可選）
5.5 數(shù)據(jù)加密介紹（可選）
5.5.1 數(shù)據(jù)加密標(biāo)準(zhǔn)（Data Encryption Standard）
5.5.2 公共密鑰加密（Public-Key Encryption）
5.6 本章小結(jié)

第6章 列表
6.1 作為ADT的列表設(shè)計(jì)和創(chuàng)建一個(gè)列表類
6.2 基于數(shù)組的列表實(shí)現(xiàn)
6.2.1 選擇存儲(chǔ)結(jié)構(gòu)
6.2.2 實(shí)現(xiàn)操作
6.2.3 一個(gè)使用靜態(tài)數(shù)組存儲(chǔ)的列表類
6.3 使用動(dòng)態(tài)分配的基于數(shù)組實(shí)現(xiàn)的列表
6.3.1 類中的動(dòng)態(tài)分配--析構(gòu)函數(shù)、復(fù)制構(gòu)造函數(shù)和賦值運(yùn)算符
6.3.2 最后一點(diǎn)
6.4 對(duì)鏈表的介紹
6.4.1 它們是什么
6.4.2 實(shí)現(xiàn)基本列表操作
6.4.3 小結(jié)
6.5 在C++中基于指針來(lái)實(shí)現(xiàn)鏈表
6.5.1 節(jié)點(diǎn)結(jié)構(gòu)
6.5.2 鏈表實(shí)現(xiàn)中的數(shù)據(jù)成員
6.5.3 鏈表實(shí)現(xiàn)中的函數(shù)成員
6.6 基于數(shù)組的鏈表實(shí)現(xiàn)
6.6.1 節(jié)點(diǎn)結(jié)構(gòu)
6.6.2 存儲(chǔ)池管理
6.7 本章小結(jié)

第7章 棧
7.1 棧的介紹
7.2 設(shè)計(jì)和創(chuàng)建一個(gè)Stack類--基于數(shù)組
7.2.1 選擇存儲(chǔ)結(jié)構(gòu)
7.2.2 實(shí)現(xiàn)操作
7.2.3 實(shí)現(xiàn)pop操作的算法
7.2.4 完整的Stack類
7.2.5 使用動(dòng)態(tài)數(shù)組存儲(chǔ)棧元素
……
第8章 隊(duì)列
第9章 ADT實(shí)現(xiàn)：模板和標(biāo)準(zhǔn)容器
第10章 ADT實(shí)現(xiàn)--遞歸、算法分析以及標(biāo)準(zhǔn)算法
第11章 其他鏈表結(jié)構(gòu)
第12章 二叉樹(shù)和散列表
第13章 排序
第14章 OOP和ADT
第15章 樹(shù)
第16章 圖和有向圖
附錄A ASCII字符集
附錄B 小測(cè)驗(yàn)答案