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

定　價：￥55.00

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章　緒論
1.1　數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)
1.1.1　數(shù)據(jù)及其類型
1.1.2　數(shù)據(jù)結(jié)構(gòu)簡介
1.2　算法
1.2.1　算法的概念
1.2.2　算法的分析
1.2.3　算法的設(shè)計
1.3　C++語言簡介
1.3.1 C++的產(chǎn)生與發(fā)展
1.3.2 C++與面向?qū)ο笏枷?br /> 1.3.3 C++中的類和對象
1.4　本章小結(jié)
第2章　C++編程基礎(chǔ)
　2.1 開始C++編程
2.1.1　輸入輸出
2.1.2　預(yù)處理
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　拷貝構(gòu)造函數(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構(gòu)成
2.5.3　STL的不同版本
2.6　本章小結(jié)
第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)內(nèi)存管理
3.4.1　關(guān)鍵詞new和delete
3.4.2　避免內(nèi)存錯誤
　3.5　本章小結(jié)
第4章　鏈表
　4.1　單向鏈表
4.1.1　單向鏈表的結(jié)構(gòu)
4.1.2　單向鏈表類的實現(xiàn)
4.1.3　有序鏈表的合并
4.1.4　多項式加法問題
4.2　單向循環(huán)鏈表
4.2.1　單向循環(huán)鏈表的結(jié)構(gòu)
4.2.2　單向循環(huán)鏈表類的實現(xiàn)
4.2.3　約瑟夫問題
4.2.4　魔術(shù)師發(fā)牌問題
4.2.5　拉丁方陣問題
4.3　雙向循環(huán)鏈表
4.3.1 雙向循環(huán)鏈表的結(jié)構(gòu)
4.3.2　雙向循環(huán)鏈表類的實現(xiàn)
4.3.3　Vigenere加密問題
4.3.4　選美比賽問題
4.4　游標類的設(shè)計與實現(xiàn)
4.4.1　游標類的結(jié)構(gòu)
　……
第5章　棧與隊列
第6章　遞歸
第7章　樹
第8章　圖
第9章　樹形搜索結(jié)構(gòu)
第10章　集合與字典
第11章　排序
參考文獻