C++數(shù)據(jù)結構原理與經(jīng)典問題求解

定　價：￥55.00

作　者：	左飛
出版社：	電子工業(yè)出版社
叢編項：	C/C+開發(fā)專家
標　簽：	VC++

購買這本書可以去

ISBN：	9787121073212	出版時間：	2008-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	531	字數(shù)：

內容簡介

　　本書是一部關于計算機科學與工程領域基礎性核心課程——數(shù)據(jù)結構與算法的專著。全書以典型數(shù)據(jù)結構、程序設計方法及問題求解方法為研究對象，用C++面向對象程序設計語言作為描述語言，時刻突出對經(jīng)典問題求解這一要旨，并將豐富的C++語言程序設計實踐融入其中。全書采用“數(shù)據(jù)結構原理描述→面向對象實現(xiàn)→解決經(jīng)典問題→STL介紹”的基本架構，既強調理論的完整性，又突出實例引導的驅動性，用經(jīng)典問題和大量背景描述提高讀者的閱讀興趣，從而使原本枯燥的理論變得妙趣橫生。基于上述框架，本書簡要回顧了基本C++程序設計方法后，又全面系統(tǒng)地介紹了鏈表、隊列、棧、樹、圖等基本數(shù)據(jù)結構。此外，本書還提供了近百個算法、數(shù)十個經(jīng)典問題和十余個綜合問題的完整實現(xiàn)代碼近萬余行。本書內容實用，體例新穎，結構清晰，既可以作為大、中專院校在校師生相關課程的參考書，也可以作為信息學競賽中數(shù)據(jù)結構方面的輔導用書。此外，本書也可供計算機科學與工程領域從業(yè)人員參考和查閱。

作者簡介

暫缺《C++數(shù)據(jù)結構原理與經(jīng)典問題求解》作者簡介

圖書目錄

第1章　緒論
1.1　數(shù)據(jù)與數(shù)據(jù)結構
1.1.1　數(shù)據(jù)及其類型
1.1.2　數(shù)據(jù)結構簡介
1.2　算法
1.2.1　算法的概念
1.2.2　算法的分析
1.2.3　算法的設計
1.3　C++語言簡介
1.3.1 C++的產(chǎn)生與發(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　友元函數(shù)
2.2.5　拷貝構造函數(shù)
2.3　豐富的C++特性
2.3.1 常量
2.3.2 函數(shù)重載
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章　指針、數(shù)組與字符串
　3.1　指針
3.1.1　指針的概念
3.1.2　指針的語法
3.1.3　函數(shù)與參數(shù)傳遞
　3.2　數(shù)組
3.2.1　數(shù)組定義與初始化
3.2.2　數(shù)組與指針
3.2.3　數(shù)組的抽象數(shù)據(jù)類型
3.2.4　大整數(shù)乘法問題
3.2.5　荷蘭國旗問題
　3.3　字符串
3.3.1 C++中的字符串
3.3.2　字符串抽象數(shù)據(jù)類型
3.3.3　字符串的匹配算法
3.3.4　字符串指數(shù)問題
3.4　動態(tài)內存管理
3.4.1　關鍵詞new和delete
3.4.2　避免內存錯誤
　3.5　本章小結
第4章　鏈表
　4.1　單向鏈表
4.1.1　單向鏈表的結構
4.1.2　單向鏈表類的實現(xiàn)
4.1.3　有序鏈表的合并
4.1.4　多項式加法問題
4.2　單向循環(huán)鏈表
4.2.1　單向循環(huán)鏈表的結構
4.2.2　單向循環(huán)鏈表類的實現(xià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)鏈表類的實現(xiàn)
4.3.3　Vigenere加密問題
4.3.4　選美比賽問題
4.4　游標類的設計與實現(xiàn)
4.4.1　游標類的結構
　……
第5章　棧與隊列
第6章　遞歸
第7章　樹
第8章　圖
第9章　樹形搜索結構
第10章　集合與字典
第11章　排序
參考文獻