高級程序設計技術

第1章C++語言概述
1.1C++語言的起源與特點
1.1.1從C到C++
1.1.2C++與C的關系
1.1.3C++面向對象的特性
1.2C++語言的基本符號與詞法
1.2.1C++的字符集
1.2.2數(shù)據(jù)類型概述
1.2.3常量
1.2.4變量
1.2.5運算符
1.2.6表達式
1.2.7數(shù)據(jù)類型轉換
1.3C++語言程序的結構
1.3.1順序結構
1.3.2選擇結構
1.3.3循環(huán)結構
1.3.4轉移語句
1.4C++語言程序的編輯及運行
1.4.1Linux程序設計基礎知識
1.4.2Linux下C++語言編程環(huán)境概述
1.4.3Linux下C++語言編碼的風格
習題
第2章類和數(shù)據(jù)抽象
2.1類的定義
2.1.1類的定義
2.1.2類的成員函數(shù)
2.1.3類和結構
2.2對象的創(chuàng)建與成員引用
2.2.1對象的說明
2.2.2對象的生存期
2.2.3類作用域
2.2.4引用
2.2.5常類型
2.3構造函數(shù)與析構函數(shù)
2.3.1構造函數(shù)
2.3.2析構函數(shù)
2.3.3缺省構造函數(shù)和缺省析構函數(shù)
2.3.4帶參數(shù)的構造函數(shù)
2.3.5內聯(lián)函數(shù)和外聯(lián)函數(shù)
2.3.6堆對象與拷貝構造函數(shù)
2.3.7局部類和嵌套類
2.4友元函數(shù)與友元類
2.4.1友元函數(shù)的說明
2.4.2友元函數(shù)的使用
2.4.3友元類
2.5靜態(tài)成員
2.5.1靜態(tài)數(shù)據(jù)成員
2.5.2靜態(tài)成員函數(shù)
2.6this指針
習題一
習題二
第3章繼承和派生
3.1基類和派生類
3.1.1派生類的定義格式
3.1.2派生類的3種繼承方式
3.1.3訪問控制
3.1.4基類和派生類的關系
3.2繼承方式
3.2.1單繼承
3.2.2多繼承
3.2.3虛基類
3.3派生與繼承應用實例
3.3.1問題描述
3.3.2算法分析
3.3.3數(shù)據(jù)說明
3.3.4功能說明：定義父類和相關的子類
3.3.5參考程序：“院校管理系統(tǒng)”程序實例
習題
第4章多態(tài)性與虛函數(shù)
4.1重載
4.1.1運算符重載
4.1.2普通成員函數(shù)重載
4.1.3構造函數(shù)重載
4.1.4派生類指針
4.1.5模板
4.2虛函數(shù)
4.2.1靜態(tài)聯(lián)編與動態(tài)聯(lián)編
4.2.2虛函數(shù)的概念
4.2.3動態(tài)聯(lián)編與虛函數(shù)
4.2.4虛函數(shù)的限制
4.2.5虛函數(shù)與重載函數(shù)的比較
4.3純虛函數(shù)和抽象類
4.3.1純虛函數(shù)
4.3.2抽象類
4.3.3虛析構函數(shù)
習題一
習題二
習題三
第5章C++流
5.1C++流類庫
5.1.1預定義流
5.1.2C++中的流類庫
5.2C++輸入/輸出流
5.2.1文件流
5.2.2字符串流
5.3C++IO流格式控制
5.3.1ios類中的枚舉常量
5.3.2使用ios成員函數(shù)
5.3.3使用I/O操作符
5.3.4檢測流操作的錯誤
習題
第6章線性表
6.1線性表的邏輯結構
6.1.1線性表的定義
6.1.2線性表的基本操作
6.2線性表的順序存儲及運算實現(xiàn)
6.2.1順序表
6.2.2順序表上基本運算的實現(xiàn)
6.2.3順序表應用舉例
6.3線性表的鏈式存儲和運算實現(xiàn)
6.3.1單鏈表
6.3.2單鏈表上基本運算的實現(xiàn)
6.3.3循環(huán)鏈表
6.3.4雙向鏈表
6.3.5靜態(tài)鏈表
6.3.6單鏈表應用舉例
6.4順序表和鏈表的比較
習題
第7章查找
7.1基本概念與術語
7.2靜態(tài)查找表
7.2.1靜態(tài)查找表結構
7.2.2順序查找
7.2.3有序表的折半查找
7.2.4有序表的插值查找和斐波那契查找
7.2.5分塊查找
7.3動態(tài)查找表
7.3.1二叉排序樹
7.3.2平衡二叉樹(AVL樹)
7.3.3B-樹和B+樹
7.4哈希表查找(雜湊法)
7.4.1哈希表與哈希方法
7.4.2常用的哈希函數(shù)
7.4.3處理沖突的方法
7.4.4哈希表的查找分析
習題
第8章排序
8.1基本概念
8.2插入排序
8.2.1直接插入排序
8.2.2折半插入排序
8.2.3表插入排序
8.2.4希爾排序(Shell'sSort)
8.3交換排序
8.3.1冒泡排序(BubbleSort)
8.3.2快速排序
8.4選擇排序
8.4.1簡單選擇排序
8.4.2樹形選擇排序
8.4.3堆排序(HeapSort)
8.5二路歸并排序
8.6基數(shù)排序
8.6.1多關鍵碼排序
8.6.2鏈式基數(shù)排序
8.7外排序
8.7.1外部排序的方法
8.7.2多路平衡歸并的實現(xiàn)
習題
參考文獻