123,123,123

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

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

作者簡(jiǎn)介

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

圖書(shū)目錄

第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++語(yǔ)言簡(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 開(kāi)始C++編程
2.1.1　輸入輸出
2.1.2　預(yù)處理
2.1.3　名字空間
2.2　深入的類編程
2.2.1　訪問(wèn)控制
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)模板庫(kù)
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　指針的語(yǔ)法
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ù)乘法問(wèn)題
3.2.5　荷蘭國(guó)旗問(wèn)題
　3.3　字符串
3.3.1 C++中的字符串
3.3.2　字符串抽象數(shù)據(jù)類型
3.3.3　字符串的匹配算法
3.3.4　字符串指數(shù)問(wèn)題
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)式加法問(wèn)題
4.2　單向循環(huán)鏈表
4.2.1　單向循環(huán)鏈表的結(jié)構(gòu)
4.2.2　單向循環(huán)鏈表類的實(shí)現(xiàn)
4.2.3　約瑟夫問(wèn)題
4.2.4　魔術(shù)師發(fā)牌問(wèn)題
4.2.5　拉丁方陣問(wèn)題
4.3　雙向循環(huán)鏈表
4.3.1 雙向循環(huán)鏈表的結(jié)構(gòu)
4.3.2　雙向循環(huán)鏈表類的實(shí)現(xiàn)
4.3.3　Vigenere加密問(wèn)題
4.3.4　選美比賽問(wèn)題
4.4　游標(biāo)類的設(shè)計(jì)與實(shí)現(xiàn)
4.4.1　游標(biāo)類的結(jié)構(gòu)
　……
第5章　棧與隊(duì)列
第6章　遞歸
第7章　樹(shù)
第8章　圖
第9章　樹(shù)形搜索結(jié)構(gòu)
第10章　集合與字典
第11章　排序
參考文獻(xiàn)