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

內(nèi)容概要

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

書籍目錄

第1篇  C++程序設(shè)計基礎(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è)計的編寫與實現(xiàn)習(xí)題1實驗訓(xùn)練1第2章  數(shù)據(jù)類型與運算規(guī)則2.1  數(shù)據(jù)類型2.2  常量與變量2.2.1  常量2.2.2  變量2.3  C++的運算規(guī)則與表達式2.3.1  C++的運算規(guī)則2.3.2  算術(shù)運算符與算術(shù)表達式2.3.3  自增、自減運算2.3.4  賦值運算符和賦值表達式2.3.5  組合賦值運算符與組合賦值表達式2.3.6  關(guān)系運算符與關(guān)系表達式2.3.7  邏輯運算符與邏輯表達式2.3.8  條件運算符與條件表達式2.4  其他運算2.4.1  位運算2.4.2  逗號運算符2.4.3  “.”和“-＞”運算符2.4.4  “（ ）”和“[ ]”運算符2.4.5  “*”和“＆”運算符2.4.6 （type）運算符2.5  混合運算及數(shù)據(jù)類型轉(zhuǎn)換習(xí)題2實驗訓(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  指針運算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ù)實驗訓(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實驗訓(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ù)傳遞整個結(jié)構(gòu)5.4.3  向函數(shù)傳遞結(jié)構(gòu)的地址5.5  聯(lián)合類型5.6  枚舉類型5.6.1  枚舉的概念5.6.2  枚舉運算習(xí)題5實驗訓(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  通過對象名和成員運算符訪問對象中的成員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實驗訓(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  運算符重載習(xí)題7實驗訓(xùn)練7第8章  繼承與派生8.1  繼承與派生的概念8.2  派生類的聲明8.3  派生類的構(gòu)成8.4  派生類成員的訪問屬性8.4.1  公有繼承8.4.2  私有繼承8.4.3  保護成員和保護繼承8.4.4  多級派生時的訪問屬性8.5  派生類的構(gòu)造函數(shù)和析構(gòu)函數(shù)8.5.1  簡單的派生類的構(gòu)造函數(shù)8.5.2  有子對象的派生類的構(gòu)造函數(shù)8.5.3  多級派生時的構(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實驗訓(xùn)練8第9章  多態(tài)性與虛函數(shù)9.1  多態(tài)性9.1.1  多態(tài)性的概念9.1.2  編譯時的多態(tài)性9.1.3  運行時的多態(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實驗訓(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實驗訓(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è)計的要求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  線性表的順序表示和實現(xiàn)12.2.1  線性表的順序表示12.2.2  順序表類的定義12.2.3  順序表類的實現(xiàn)12.3  線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)12.3.1  線性表的鏈?zhǔn)奖硎?2.3.2  抽象鏈表類的定義12.3.3  抽象鏈表類各成員函數(shù)的實現(xiàn)12.4  單鏈表12.4.1  單鏈表的定義12.4.2  單鏈表類的定義12.4.3  單鏈表的常用成員函數(shù)的實現(xiàn)12.4.4  單鏈表舉例-- 一元多項式加法12.5  循環(huán)鏈表12.5.1  循環(huán)鏈表的定義12.5.2  循環(huán)鏈表類的定義12.5.3  循環(huán)鏈表常用函數(shù)的實現(xiàn)12.5.4  循環(huán)鏈表舉例--約瑟夫問題12.6  雙向鏈表12.6.1  雙向鏈表的定義12.6.2  雙向鏈表類的定義12.6.3  雙向鏈表的常用成員函數(shù)的實現(xiàn)習(xí)題12實驗訓(xùn)練12第13章  堆棧與隊列13.1  堆棧的概念及其運算13.2  抽象堆棧類的定義13.3  堆棧的定義及其實現(xiàn)13.3.1  順序棧的定義13.3.2  順序棧類的定義及典型成員函數(shù)的實現(xiàn)13.3.3  多棧共享空間問題13.3.4  鏈棧的定義13.3.5  鏈?zhǔn)綏ｎ惖亩x及典型成員函數(shù)的實現(xiàn)13.4  堆棧的應(yīng)用舉例13.4.1  數(shù)制轉(zhuǎn)換13.4.2  一個趣味游戲--迷宮問題13.5  隊列的概念及其運算13.6  抽象隊列類的定義13.7  隊列的定義及其實現(xiàn)13.7.1  隊列的順序存儲結(jié)構(gòu)13.7.2  循環(huán)隊列的定義13.7.3  順序循環(huán)隊列類的定義及常用成員函數(shù)的實現(xiàn)13.7.4  鏈?zhǔn)疥犃械亩x13.7.5  鏈?zhǔn)疥犃蓄惖亩x及常用成員函數(shù)的實現(xiàn)13.7.6  鏈?zhǔn)疥犃械膽?yīng)用舉例13.7.7  優(yōu)先級隊列的定義13.7.8  優(yōu)先級隊列類的定義及常用成員函數(shù)的實現(xiàn)習(xí)題13實驗訓(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  二叉樹的計數(shù)14.6  哈夫曼樹及其應(yīng)用14.6.1  最優(yōu)二叉樹（哈夫曼樹）14.6.2  哈夫曼編碼習(xí)題14實驗訓(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é)點和重連通分量15.5  最短路徑15.5.1  圖結(jié)點的可達性15.5.2  從某個源點到其余各頂點的最短路徑15.5.3  每一對頂點之間的最短路徑15.6  活動網(wǎng)絡(luò)15.6.1  用頂點表示活動的網(wǎng)絡(luò)（AOV網(wǎng)絡(luò)）15.6.2  用邊表示活動的網(wǎng)絡(luò)（AOE網(wǎng)絡(luò)）習(xí)題15實驗訓(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實驗訓(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實驗訓(xùn)練17參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---