C++數據結構原理與經典問題求解

第1章　緒論
1.1　數據與數據結構
1.1.1　數據及其類型
1.1.2　數據結構簡介
1.2　算法
1.2.1　算法的概念
1.2.2　算法的分析
1.2.3　算法的設計
1.3　C++語言簡介
1.3.1 C++的產生與發(fā)展
1.3.2 C++與面向對象思想
1.3.3 C++中的類和對象
1.4　本章小結
第2章　C++編程基礎
　2.1 開始C++編程
2.1.1　輸入輸出
2.1.2　預處理
2.1.3　名字空間
2.2　深入的類編程
2.2.1　訪問控制
2.2.2　初始化與清除
2.2.3　動態(tài)創(chuàng)建對象
2.2.4　友元函數
2.2.5　拷貝構造函數
2.3　豐富的C++特性
2.3.1 常量
2.3.2 函數重載
2.3.3　運算符重載
2.3.4　異常處理
2.4　代碼重用機制
2.4.1　繼承
2.4.2 多態(tài)
2.4.3　模板
2.5　標準模板庫
2.5.1　STL簡介
2.5.2　STL構成
2.5.3　STL的不同版本
2.6　本章小結
第3章　指針、數組與字符串
　3.1　指針
3.1.1　指針的概念
3.1.2　指針的語法
3.1.3　函數與參數傳遞
　3.2　數組
3.2.1　數組定義與初始化
3.2.2　數組與指針
3.2.3　數組的抽象數據類型
3.2.4　大整數乘法問題
3.2.5　荷蘭國旗問題
　3.3　字符串
3.3.1 C++中的字符串
3.3.2　字符串抽象數據類型
3.3.3　字符串的匹配算法
3.3.4　字符串指數問題
3.4　動態(tài)內存管理
3.4.1　關鍵詞new和delete
3.4.2　避免內存錯誤
　3.5　本章小結
第4章　鏈表
　4.1　單向鏈表
4.1.1　單向鏈表的結構
4.1.2　單向鏈表類的實現
4.1.3　有序鏈表的合并
4.1.4　多項式加法問題
4.2　單向循環(huán)鏈表
4.2.1　單向循環(huán)鏈表的結構
4.2.2　單向循環(huán)鏈表類的實現
4.2.3　約瑟夫問題
4.2.4　魔術師發(fā)牌問題
4.2.5　拉丁方陣問題
4.3　雙向循環(huán)鏈表
4.3.1 雙向循環(huán)鏈表的結構
4.3.2　雙向循環(huán)鏈表類的實現
4.3.3　Vigenere加密問題
4.3.4　選美比賽問題
4.4　游標類的設計與實現
4.4.1　游標類的結構
　……
第5章　棧與隊列
第6章　遞歸
第7章　樹
第8章　圖
第9章　樹形搜索結構
第10章　集合與字典
第11章　排序
參考文獻