C++與數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

　　《C++與數(shù)據(jù)結(jié)構(gòu)（第2版）》是國家網(wǎng)絡(luò)精品課程的教學(xué)成果，根據(jù)教育部計(jì)算機(jī)基礎(chǔ)課程教學(xué)指導(dǎo)委員會《計(jì)算機(jī)基礎(chǔ)課程教學(xué)基本要求》（試行）中，有關(guān)理工類專業(yè)“算法基礎(chǔ)與程序設(shè)計(jì)”課程教學(xué)要求組織編寫，內(nèi)容由淺入深，循序漸進(jìn)，案例豐富，通俗易懂，實(shí)用性強(qiáng)?！禖++與數(shù)據(jù)結(jié)構(gòu)（第2版）》分為C++程序設(shè)計(jì)基礎(chǔ)和數(shù)據(jù)結(jié)構(gòu)——面向?qū)ο蠓椒ㄅcC++描述兩篇，包括C++語言概述，數(shù)據(jù)類型與運(yùn)算規(guī)則，數(shù)組與指針，函數(shù)，結(jié)構(gòu)類型及其他構(gòu)造類型，C++類及其對象的封裝性，引用、友元和重載，繼承與派生，多態(tài)性與虛函數(shù)，模板，數(shù)據(jù)結(jié)構(gòu)基本概念，線性表，堆棧與隊(duì)列，樹與二叉樹，圖，查找與散列結(jié)構(gòu)，排序共15章。《C++與數(shù)據(jù)結(jié)構(gòu)（第2版）》各章節(jié)配有實(shí)驗(yàn)例題和題目，方便實(shí)踐教學(xué)，并為任課老師提供電子課件和示例源代碼?！　　禖++與數(shù)據(jù)結(jié)構(gòu)（第2版）》可作為高等學(xué)校信息類專業(yè)及其他相關(guān)專業(yè)本科生的教科書，也可供從事程序設(shè)計(jì)的工程人員參考使用。

書籍目錄

第1篇  C++程序設(shè)計(jì)基礎(chǔ)第1章  C++語言概述1.1  C++語言簡介1.2  最簡單的C++程序1.3  C++語言的基本組成1.3.1  基本字符集1.3.2  詞法記號1.3.3  語句1.3.4  標(biāo)準(zhǔn)函數(shù)庫1.4  C++程序的基本結(jié)構(gòu)1.5  C++程序設(shè)計(jì)的編寫與實(shí)現(xiàn)習(xí)題1實(shí)驗(yàn)訓(xùn)練1第2章  數(shù)據(jù)類型與運(yùn)算規(guī)則2.1  數(shù)據(jù)類型2.2  常量與變量2.2.1  常量2.2.2  變量2.3  C++的運(yùn)算規(guī)則與表達(dá)式2.3.1  C++的運(yùn)算規(guī)則2.3.2  算術(shù)運(yùn)算符與算術(shù)表達(dá)式2.3.3  自增、自減運(yùn)算2.3.4  賦值運(yùn)算符和賦值表達(dá)式2.3.5  組合賦值運(yùn)算符與組合賦值表達(dá)式2.3.6  關(guān)系運(yùn)算符與關(guān)系表達(dá)式2.3.7  邏輯運(yùn)算符與邏輯表達(dá)式2.3.8  條件運(yùn)算符與條件表達(dá)式2.4  其他運(yùn)算2.4.1  位運(yùn)算2.4.2  逗號運(yùn)算符2.4.3  “.”和“-＞”運(yùn)算符2.4.4  “（ ）”和“[ ]”運(yùn)算符2.4.5  “*”和“＆”運(yùn)算符2.4.6 （type）運(yùn)算符2.5  混合運(yùn)算及數(shù)據(jù)類型轉(zhuǎn)換習(xí)題2實(shí)驗(yàn)訓(xùn)練2第3章  數(shù)組與指針3.1  數(shù)組3.1.1  一維數(shù)組3.1.2  多維數(shù)組3.1.3  字符數(shù)組和字符串3.2  指針3.2.1  指針的概念3.2.2  指針變量定義3.2.3  指針運(yùn)算3.3  指針與數(shù)組3.3.1  指向數(shù)組的指針3.3.2  指向字符串的指針3.3.3  指針數(shù)組和指向指針的指針3.4  指針與函數(shù)3.4.1  指向函數(shù)的指針3.4.2  返回指針值的函數(shù)實(shí)驗(yàn)訓(xùn)練3第4章  函數(shù)4.1  函數(shù)的聲明和調(diào)用4.1.1  函數(shù)的聲明4.1.2  函數(shù)的調(diào)用4.2  函數(shù)間的參數(shù)傳遞4.2.1  值傳遞4.2.2  函數(shù)參數(shù)為指針類型4.3  帶默認(rèn)參數(shù)的函數(shù)4.4  變量的存儲屬性4.4.1  動態(tài)存儲方式與靜態(tài)存儲方式4.4.2  局部變量的存儲屬性4.4.3  全局變量的存儲屬性習(xí)題4實(shí)驗(yàn)訓(xùn)練4第5章  結(jié)構(gòu)類型及其他構(gòu)造類型5.1  結(jié)構(gòu)類型5.1.1  結(jié)構(gòu)類型的概念與定義5.1.2  結(jié)構(gòu)變量的說明5.1.3  引用結(jié)構(gòu)中的成員5.1.4  結(jié)構(gòu)的初始化5.2  結(jié)構(gòu)數(shù)組5.3  結(jié)構(gòu)指針5.4  在函數(shù)之間傳遞結(jié)構(gòu)5.4.1  向函數(shù)傳遞結(jié)構(gòu)的成員5.4.2  向函數(shù)傳遞整個(gè)結(jié)構(gòu)5.4.3  向函數(shù)傳遞結(jié)構(gòu)的地址5.5  聯(lián)合類型5.6  枚舉類型5.6.1  枚舉的概念5.6.2  枚舉運(yùn)算習(xí)題5實(shí)驗(yàn)訓(xùn)練5第6章  C++類及其對象的封裝性6.1  面向?qū)ο蟮幕靖拍钆c基本特征6.1.1  面向?qū)ο蟮幕靖拍?.1.2  面向?qū)ο蟮幕咎卣?.2  類的聲明和對象的定義6.2.1  類和對象的關(guān)系6.2.2  聲明類類型6.2.3  定義對象的方法6.2.4  類和結(jié)構(gòu)體類型的異同6.3  類的成員函數(shù)6.3.1  成員函數(shù)的性質(zhì)6.3.2  在類外定義成員函數(shù)6.3.3  inline成員函數(shù)6.3.4  成員函數(shù)的存儲方式6.4  對象成員的引用6.4.1  通過對象名和成員運(yùn)算符訪問對象中的成員6.4.2  通過指向?qū)ο蟮闹羔樤L問對象中的成員6.5  構(gòu)造函數(shù)6.5.1  對象的初始化6.5.2  構(gòu)造函數(shù)的作用6.5.3  帶參數(shù)的構(gòu)造函數(shù)6.5.4  用參數(shù)初始化表對數(shù)據(jù)成員初始化6.5.5  構(gòu)造函數(shù)的重載6.5.6  使用默認(rèn)參數(shù)的構(gòu)造函數(shù)6.6  析構(gòu)函數(shù)6.7  動態(tài)存儲習(xí)題6實(shí)驗(yàn)訓(xùn)練6第7章  引用、友元和重載7.1  引用7.1.1  引用的概念7.1.2  引用的應(yīng)用7.1.3  引用作為函數(shù)參數(shù)7.2  友元7.2.1  友元的定義7.2.2  友元函數(shù)7.2.3  友元成員7.2.4  友元類7.3  重載7.3.1  函數(shù)重載7.3.2  運(yùn)算符重載習(xí)題7實(shí)驗(yàn)訓(xùn)練7第8章  繼承與派生8.1  繼承與派生的概念8.2  派生類的聲明8.3  派生類的構(gòu)成8.4  派生類成員的訪問屬性8.4.1  公有繼承8.4.2  私有繼承8.4.3  保護(hù)成員和保護(hù)繼承8.4.4  多級派生時(shí)的訪問屬性8.5  派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)8.5.1  簡單的派生類的構(gòu)造函數(shù)8.5.2  有子對象的派生類的構(gòu)造函數(shù)8.5.3  多級派生時(shí)的構(gòu)造函數(shù)8.5.4  派生類的析構(gòu)函數(shù)8.6  多繼承8.6.1  聲明多繼承的方法8.6.2  多繼承派生類的構(gòu)造函數(shù)8.6.3  多繼承的析構(gòu)函數(shù)8.6.4  多繼承引起的二義性問題8.7  虛基類8.7.1  虛基類的概念8.7.2  虛基類的初始化習(xí)題8實(shí)驗(yàn)訓(xùn)練8第9章  多態(tài)性與虛函數(shù)9.1  多態(tài)性9.1.1  多態(tài)性的概念9.1.2  編譯時(shí)的多態(tài)性9.1.3  運(yùn)行時(shí)的多態(tài)性9.2  虛函數(shù)9.2.1  虛函數(shù)的作用9.2.2  虛函數(shù)的聲明9.2.3  虛析構(gòu)函數(shù)9.3  純虛函數(shù)與抽象類9.3.1  純虛函數(shù)9.3.2  抽象類習(xí)題9實(shí)驗(yàn)訓(xùn)練9第10章  模板10.1  模板的概念10.2  函數(shù)模板10.2.1  函數(shù)模板和模板函數(shù)10.2.2  重載模板函數(shù)10.3  類模板10.3.1  類模板和模板類的概念10.3.2  類模板的派生習(xí)題10實(shí)驗(yàn)訓(xùn)練10第2篇  數(shù)據(jù)結(jié)構(gòu)--面向?qū)ο蠓椒ㄅcC++描述第11章  數(shù)據(jù)結(jié)構(gòu)基本概念11.1  數(shù)據(jù)結(jié)構(gòu)的概念和術(shù)語11.2  抽象數(shù)據(jù)類型11.2.1  數(shù)據(jù)類型11.2.2  數(shù)據(jù)抽象與抽象數(shù)據(jù)類型11.3  算法和算法分析11.3.1  算法11.3.2  算法設(shè)計(jì)的要求11.3.3  算法效率的度量11.4  數(shù)據(jù)結(jié)構(gòu)的抽象層次習(xí)題11第12章  線性表12.1  線性表的定義12.1.1  線性表的邏輯結(jié)構(gòu)12.1.2  線性表的抽象類定義12.2  線性表的順序表示和實(shí)現(xiàn)12.2.1  線性表的順序表示12.2.2  順序表類的定義12.2.3  順序表類的實(shí)現(xiàn)12.3  線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)12.3.1  線性表的鏈?zhǔn)奖硎?2.3.2  抽象鏈表類的定義12.3.3  抽象鏈表類各成員函數(shù)的實(shí)現(xiàn)12.4  單鏈表12.4.1  單鏈表的定義12.4.2  單鏈表類的定義12.4.3  單鏈表的常用成員函數(shù)的實(shí)現(xiàn)12.4.4  單鏈表舉例-- 一元多項(xiàng)式加法12.5  循環(huán)鏈表12.5.1  循環(huán)鏈表的定義12.5.2  循環(huán)鏈表類的定義12.5.3  循環(huán)鏈表常用函數(shù)的實(shí)現(xiàn)12.5.4  循環(huán)鏈表舉例--約瑟夫問題12.6  雙向鏈表12.6.1  雙向鏈表的定義12.6.2  雙向鏈表類的定義12.6.3  雙向鏈表的常用成員函數(shù)的實(shí)現(xiàn)習(xí)題12實(shí)驗(yàn)訓(xùn)練12第13章  堆棧與隊(duì)列13.1  堆棧的概念及其運(yùn)算13.2  抽象堆棧類的定義13.3  堆棧的定義及其實(shí)現(xiàn)13.3.1  順序棧的定義13.3.2  順序棧類的定義及典型成員函數(shù)的實(shí)現(xiàn)13.3.3  多棧共享空間問題13.3.4  鏈棧的定義13.3.5  鏈?zhǔn)綏ｎ惖亩x及典型成員函數(shù)的實(shí)現(xiàn)13.4  堆棧的應(yīng)用舉例13.4.1  數(shù)制轉(zhuǎn)換13.4.2  一個(gè)趣味游戲--迷宮問題13.5  隊(duì)列的概念及其運(yùn)算13.6  抽象隊(duì)列類的定義13.7  隊(duì)列的定義及其實(shí)現(xiàn)13.7.1  隊(duì)列的順序存儲結(jié)構(gòu)13.7.2  循環(huán)隊(duì)列的定義13.7.3  順序循環(huán)隊(duì)列類的定義及常用成員函數(shù)的實(shí)現(xiàn)13.7.4  鏈?zhǔn)疥?duì)列的定義13.7.5  鏈?zhǔn)疥?duì)列類的定義及常用成員函數(shù)的實(shí)現(xiàn)13.7.6  鏈?zhǔn)疥?duì)列的應(yīng)用舉例13.7.7  優(yōu)先級隊(duì)列的定義13.7.8  優(yōu)先級隊(duì)列類的定義及常用成員函數(shù)的實(shí)現(xiàn)習(xí)題13實(shí)驗(yàn)訓(xùn)練13第14章  樹與二叉樹14.1  樹、二叉樹和森林的基本概念14.1.1  樹14.1.2  二叉樹14.1.3  樹與森林的存儲結(jié)構(gòu)14.2  二叉樹的抽象類和樹的類14.2.1  二叉樹的抽象類14.2.2  樹的類14.3  二叉樹的遍歷和樹的遍歷14.3.1  二叉樹的遍歷14.3.2  樹的遍歷14.4  二叉排序樹14.5  二叉樹的計(jì)數(shù)14.6  哈夫曼樹及其應(yīng)用14.6.1  最優(yōu)二叉樹（哈夫曼樹）14.6.2  哈夫曼編碼習(xí)題14實(shí)驗(yàn)訓(xùn)練14第15章  圖15.1  圖的基本概念15.1.1  圖的定義15.1.2  圖的術(shù)語15.1.3  圖的基本操作15.1.4  圖的存儲表示15.2  圖的抽象類15.2.1  圖的鄰接矩陣類15.2.2  圖的鄰接表類15.3  圖的遍歷15.3.1  深度優(yōu)先搜索DFS15.3.2  廣度（或?qū)挾龋﹥?yōu)先搜索BFS15.4  圖的連通性與最小生成樹15.4.1  無向圖的連通分量和生成樹15.4.2  最小生成樹15.4.3  關(guān)節(jié)點(diǎn)和重連通分量15.5  最短路徑15.5.1  圖結(jié)點(diǎn)的可達(dá)性15.5.2  從某個(gè)源點(diǎn)到其余各頂點(diǎn)的最短路徑15.5.3  每一對頂點(diǎn)之間的最短路徑15.6  活動網(wǎng)絡(luò)15.6.1  用頂點(diǎn)表示活動的網(wǎng)絡(luò)（AOV網(wǎng)絡(luò)）15.6.2  用邊表示活動的網(wǎng)絡(luò)（AOE網(wǎng)絡(luò)）習(xí)題15實(shí)驗(yàn)訓(xùn)練15第16章  查找與散列結(jié)構(gòu)16.1  基本概念16.2  靜態(tài)查找表16.2.1  順序表的查找16.2.2  有序表的查找16.2.3  索引順序表的查找16.3  動態(tài)查找表16.4  Hash表及其查找16.4.1  Hash表16.4.2  Hash函數(shù)的構(gòu)造方法16.4.3  處理沖突的方法16.4.4  Hash表的查找及其分析習(xí)題16實(shí)驗(yàn)訓(xùn)練16第17章  排序17.1  排序的基本概念17.2  插入排序17.2.1  直接插入排序17.2.2  其他插入排序17.2.3  希爾排序17.3  快速排序17.4  選擇排序17.4.1  簡單選擇排序17.4.2  錦標(biāo)賽排序17.4.3  堆排序17.5  歸并排序17.5.1  歸并17.5.2  迭代的歸并排序算法17.6  基數(shù)排序17.6.1  多關(guān)鍵字排序17.6.2  鏈?zhǔn)交鶖?shù)排序習(xí)題17實(shí)驗(yàn)訓(xùn)練17參考文獻(xiàn)

圖書封面

評論、評分、閱讀與下載

---

    C++與數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---