高級(jí)程序設(shè)計(jì)技術(shù)

第1章C++語言概述
1.1C++語言的起源與特點(diǎn)
1.1.1從C到C++
1.1.2C++與C的關(guān)系
1.1.3C++面向?qū)ο蟮奶匦?br />1.2C++語言的基本符號(hào)與詞法
1.2.1C++的字符集
1.2.2數(shù)據(jù)類型概述
1.2.3常量
1.2.4變量
1.2.5運(yùn)算符
1.2.6表達(dá)式
1.2.7數(shù)據(jù)類型轉(zhuǎn)換
1.3C++語言程序的結(jié)構(gòu)
1.3.1順序結(jié)構(gòu)
1.3.2選擇結(jié)構(gòu)
1.3.3循環(huán)結(jié)構(gòu)
1.3.4轉(zhuǎn)移語句
1.4C++語言程序的編輯及運(yùn)行
1.4.1Linux程序設(shè)計(jì)基礎(chǔ)知識(shí)
1.4.2Linux下C++語言編程環(huán)境概述
1.4.3Linux下C++語言編碼的風(fēng)格
習(xí)題
第2章類和數(shù)據(jù)抽象
2.1類的定義
2.1.1類的定義
2.1.2類的成員函數(shù)
2.1.3類和結(jié)構(gòu)
2.2對(duì)象的創(chuàng)建與成員引用
2.2.1對(duì)象的說明
2.2.2對(duì)象的生存期
2.2.3類作用域
2.2.4引用
2.2.5常類型
2.3構(gòu)造函數(shù)與析構(gòu)函數(shù)
2.3.1構(gòu)造函數(shù)
2.3.2析構(gòu)函數(shù)
2.3.3缺省構(gòu)造函數(shù)和缺省析構(gòu)函數(shù)
2.3.4帶參數(shù)的構(gòu)造函數(shù)
2.3.5內(nèi)聯(lián)函數(shù)和外聯(lián)函數(shù)
2.3.6堆對(duì)象與拷貝構(gòu)造函數(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指針
習(xí)題一
習(xí)題二
第3章繼承和派生
3.1基類和派生類
3.1.1派生類的定義格式
3.1.2派生類的3種繼承方式
3.1.3訪問控制
3.1.4基類和派生類的關(guān)系
3.2繼承方式
3.2.1單繼承
3.2.2多繼承
3.2.3虛基類
3.3派生與繼承應(yīng)用實(shí)例
3.3.1問題描述
3.3.2算法分析
3.3.3數(shù)據(jù)說明
3.3.4功能說明：定義父類和相關(guān)的子類
3.3.5參考程序：“院校管理系統(tǒng)”程序?qū)嵗?br />習(xí)題
第4章多態(tài)性與虛函數(shù)
4.1重載
4.1.1運(yùn)算符重載
4.1.2普通成員函數(shù)重載
4.1.3構(gòu)造函數(shù)重載
4.1.4派生類指針
4.1.5模板
4.2虛函數(shù)
4.2.1靜態(tài)聯(lián)編與動(dòng)態(tài)聯(lián)編
4.2.2虛函數(shù)的概念
4.2.3動(dòng)態(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虛析構(gòu)函數(shù)
習(xí)題一
習(xí)題二
習(xí)題三
第5章C++流
5.1C++流類庫
5.1.1預(yù)定義流
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檢測流操作的錯(cuò)誤
習(xí)題
第6章線性表
6.1線性表的邏輯結(jié)構(gòu)
6.1.1線性表的定義
6.1.2線性表的基本操作
6.2線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)
6.2.1順序表
6.2.2順序表上基本運(yùn)算的實(shí)現(xiàn)
6.2.3順序表應(yīng)用舉例
6.3線性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn)
6.3.1單鏈表
6.3.2單鏈表上基本運(yùn)算的實(shí)現(xiàn)
6.3.3循環(huán)鏈表
6.3.4雙向鏈表
6.3.5靜態(tài)鏈表
6.3.6單鏈表應(yīng)用舉例
6.4順序表和鏈表的比較
習(xí)題
第7章查找
7.1基本概念與術(shù)語
7.2靜態(tài)查找表
7.2.1靜態(tài)查找表結(jié)構(gòu)
7.2.2順序查找
7.2.3有序表的折半查找
7.2.4有序表的插值查找和斐波那契查找
7.2.5分塊查找
7.3動(dòng)態(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哈希表的查找分析
習(xí)題
第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多關(guān)鍵碼排序
8.6.2鏈?zhǔn)交鶖?shù)排序
8.7外排序
8.7.1外部排序的方法
8.7.2多路平衡歸并的實(shí)現(xiàn)
習(xí)題
參考文獻(xiàn)