本書系統(tǒng)地介紹了C++面向?qū)ο蟪绦蛟O(shè)計(jì)中的類和對(duì)象、運(yùn)算符重載、友元函數(shù)及模板類、繼承與派生等知識(shí),同時(shí)用面向?qū)ο蟮姆绞綄?shí)現(xiàn)了順序表、鏈表、二叉樹(shù)等數(shù)據(jù)結(jié)構(gòu)。本書結(jié)構(gòu)清晰,語(yǔ)言通俗易懂,示例代碼具有專業(yè)的編程風(fēng)格;知識(shí)由淺入深、循序漸進(jìn),實(shí)例豐富,體現(xiàn)了程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)的緊密結(jié)合;且非常注重案例的選擇和提煉,每個(gè)實(shí)例都附有運(yùn)行結(jié)果,便于讀者學(xué)習(xí)。
本書可作為高等院!癈++面向?qū)ο蟪绦蛟O(shè)計(jì)”課程的教材,也可作為計(jì)算機(jī)編程愛(ài)好者學(xué)習(xí)程序開(kāi)發(fā)和編程技術(shù)的自學(xué)教材。
第1章 C++對(duì)C語(yǔ)言非面向?qū)ο筇匦缘臄U(kuò)充
1.1 輸入/輸出、局部變量和const修飾符
1.2 內(nèi)存管理、引用和作用域運(yùn)算符
1.3 命名空間、頭文件和函數(shù)使用
習(xí)題
第2章 類與對(duì)象
2.1 類與結(jié)構(gòu)體的比較
2.2 類和類的版式
2.3 對(duì)象
2.4 構(gòu)造函數(shù)和析構(gòu)函數(shù)
2.5 類與對(duì)象應(yīng)用實(shí)例
習(xí)題
第3章 函數(shù)及函數(shù)應(yīng)用
3.1 函數(shù)應(yīng)用實(shí)例
3.2 函數(shù)參數(shù)的規(guī)則
3.3 返回值的規(guī)則
3.4 函數(shù)內(nèi)部實(shí)現(xiàn)的規(guī)則
3.5 關(guān)于函數(shù)的其他建議
習(xí)題
第4章 用面向?qū)ο蟪绦驅(qū)崿F(xiàn)線性表
4.1 相關(guān)基本概念
4.2 用類實(shí)現(xiàn)抽象數(shù)據(jù)類型SeqList線性表
4.3 用類實(shí)現(xiàn)抽象數(shù)據(jù)類型——堆棧
4.4 用類實(shí)現(xiàn)抽象數(shù)據(jù)類型——隊(duì)列
習(xí)題
第5章 運(yùn)算符重載、友元函數(shù)及模板類
5.1 函數(shù)重載的概念
5.2 成員函數(shù)的重載、覆蓋與隱藏
5.3 參數(shù)的缺省值
5.4 靜態(tài)成員與友元
5.5 運(yùn)算符重載
5.6 模板
習(xí)題
第6章 指針與動(dòng)態(tài)對(duì)象
6.1 new/delete 的使用要點(diǎn)
6.2 帶動(dòng)態(tài)對(duì)象的析構(gòu)函數(shù)
6.3 賦值運(yùn)算符重載
6.4 拷貝構(gòu)造函數(shù)
6.5 動(dòng)態(tài)數(shù)組
6.6 用類實(shí)現(xiàn)抽象數(shù)據(jù)類型——字符串
6.7 模式匹配
習(xí)題
第7章 用類實(shí)現(xiàn)鏈表
7.1 節(jié)點(diǎn)類
7.2 構(gòu)造鏈表
7.3 設(shè)計(jì)鏈表類
7.4 類LinkedList
7.5 LinkedList類的實(shí)現(xiàn)
7.6 用鏈表實(shí)現(xiàn)集合
7.7 實(shí)例研究:打印緩沖池
7.8 循環(huán)表
7.9 雙向鏈表
習(xí)題
第8章 用類實(shí)現(xiàn)二叉樹(shù)
8.1 二叉樹(shù)結(jié)構(gòu)
8.2 設(shè)計(jì)TreeNode函數(shù)
8.3 樹(shù)遍歷算法的使用
8.4 二叉搜索樹(shù)
8.5 二叉搜索樹(shù)的使用
8.6 BinSTree 的實(shí)現(xiàn)
8.7 實(shí)例研究:索引
習(xí)題
第9章 繼承與派生
9.1 類的繼承
9.2 派生類繼承方式
9.3 派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)
9.4 虛函數(shù)
習(xí)題
參考文獻(xiàn)