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