123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

第1章　緒論
1.1　數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)
1.1.1　數(shù)據(jù)及其類型
1.1.2　數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)介
1.2　算法
1.2.1　算法的概念
1.2.2　算法的分析
1.2.3　算法的設(shè)計(jì)
1.3　C++語言簡(jiǎn)介
1.3.1 C++的產(chǎn)生與發(fā)展
1.3.2 C++與面向?qū)ο笏枷?br /> 1.3.3 C++中的類和對(duì)象
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　動(dòng)態(tài)創(chuàng)建對(duì)象
2.2.4　友元函數(shù)
2.2.5　拷貝構(gòu)造函數(shù)
2.3　豐富的C++特性
2.3.1 常量
2.3.2 函數(shù)重載
2.3.3　運(yùn)算符重載
2.3.4　異常處理
2.4　代碼重用機(jī)制
2.4.1　繼承
2.4.2 多態(tài)
2.4.3　模板
2.5　標(biāo)準(zhǔn)模板庫
2.5.1　STL簡(jiǎn)介
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　動(dòng)態(tài)內(nèi)存管理
3.4.1　關(guān)鍵詞new和delete
3.4.2　避免內(nèi)存錯(cuò)誤
　3.5　本章小結(jié)
第4章　鏈表
　4.1　單向鏈表
4.1.1　單向鏈表的結(jié)構(gòu)
4.1.2　單向鏈表類的實(shí)現(xiàn)
4.1.3　有序鏈表的合并
4.1.4　多項(xiàng)式加法問題
4.2　單向循環(huán)鏈表
4.2.1　單向循環(huán)鏈表的結(jié)構(gòu)
4.2.2　單向循環(huán)鏈表類的實(shí)現(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)鏈表類的實(shí)現(xiàn)
4.3.3　Vigenere加密問題
4.3.4　選美比賽問題
4.4　游標(biāo)類的設(shè)計(jì)與實(shí)現(xiàn)
4.4.1　游標(biāo)類的結(jié)構(gòu)
　……
第5章　棧與隊(duì)列
第6章　遞歸
第7章　樹
第8章　圖
第9章　樹形搜索結(jié)構(gòu)
第10章　集合與字典
第11章　排序
參考文獻(xiàn)