數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)

內(nèi)容概要

為適應(yīng)21世紀(jì)計(jì)算機(jī)各類人才的需要，結(jié)合我國(guó)高等學(xué)校教育工作現(xiàn)狀，立足更新教學(xué)內(nèi)容和方法，編寫(xiě)了本書(shū)。    本書(shū)以基本數(shù)據(jù)兒算法設(shè)計(jì)策略為知識(shí)單元，系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)與實(shí)際應(yīng)用，介紹了抽象數(shù)據(jù)類型和算法的基本概念以及計(jì)算機(jī)算法的設(shè)計(jì)方法與分析技巧。    本書(shū)內(nèi)容豐富，觀點(diǎn)新穎，注重理論聯(lián)系實(shí)際，可作為高等院校計(jì)算機(jī)學(xué)科與工程專業(yè)本科生、研究生的教材，也適合廣大工程技術(shù)人員和自學(xué)讀者學(xué)習(xí)參考。

書(shū)籍目錄

第1章  緒論                       1.1　問(wèn)題求解                       1.2　算法表達(dá)中的抽象機(jī)制                       1.3　抽象數(shù)據(jù)類型                           1.3.1　抽象數(shù)據(jù)類型的基本概念                           1.3.2　使用抽象數(shù)據(jù)類型的好處                           1.3.3　數(shù)據(jù)結(jié)構(gòu).數(shù)據(jù)類型和抽象數(shù)據(jù)類型                       1.4　用C＋＋描述數(shù)據(jù)結(jié)構(gòu)與算法                           1.4.1　變量.指針和引用                           1.4.2　函數(shù)與參數(shù)傳遞                           1.4.3　C＋＋的類                           1.4.4　類的對(duì)象                           1.4.5　構(gòu)造函數(shù)與橋構(gòu)函數(shù)                           1.4.6　運(yùn)算符重載                           1.4.7　友元函數(shù)                           1.4.8　內(nèi)聯(lián)函數(shù)                           1.4.9　結(jié)構(gòu)                           1.4.10  聯(lián)合                           1.4.11　異常                           1.4.12　模板                           1.4.13　動(dòng)態(tài)存儲(chǔ)分配                       1.5　算法復(fù)雜性分析                           1.5.1　算法與程序                           1.5.2　算法復(fù)雜性的概念                           1.5.3　算法復(fù)雜性的漸近性態(tài)                       習(xí)題一                  第2章　表                       2.1　ADT表                       2.2　用數(shù)組實(shí)現(xiàn)表                       2.3　用指針實(shí)現(xiàn)表                       2.4　用間接尋址方法實(shí)現(xiàn)表                       2.5　用游標(biāo)實(shí)現(xiàn)表                       2.6　循環(huán)鏈表                       2.7　雙鏈表                      習(xí)題二                 第3章　棧                      3.1  ADT棧                       3.2  用數(shù)組實(shí)現(xiàn)棧                       3.3　用指針實(shí)現(xiàn)棧                       3.4　等價(jià)類劃分問(wèn)題                       習(xí)題三                  第4章　隊(duì)列                       4.1  ADT隊(duì)列                       4.2　用指針實(shí)現(xiàn)隊(duì)列                       4.3　用循環(huán)數(shù)組實(shí)現(xiàn)隊(duì)列                       4.4　電路布線問(wèn)題                       習(xí)題四                 第5章  串                       5.1  ADT串                   　  5.2　用數(shù)組實(shí)現(xiàn)串                     　5.3　用指針實(shí)現(xiàn)串                   　  5.4　串的塊鏈表示法                     　5.5　串的堆結(jié)構(gòu)                     　5.6　模式匹配                   　      5.6.1　樸素的模式匹配算法                     　    5.6.2　模式匹配的KMP算法                     　習(xí)題五                  第6章　排序與選擇                   　  6.1　簡(jiǎn)單排序算法                     　    6.1.1　冒泡排序                       　  6.1.2　插入排序                         　6.1.3　選擇排序                   　      6.1.4　簡(jiǎn)單排序算法的計(jì)算復(fù)雜性                     　6.2　快速排序算法                       　  6.2.1  算法基本思想及實(shí)現(xiàn)                         　6.2.2　算法的性能                   　      6.2.3　隨機(jī)快速排序算法                     　6.3　合并排序算法                      　  6.3.1　算法基本思想及實(shí)現(xiàn)                         　6.3.2　消除遞歸                   　      6.3.3　自然合并排序                     　6.4　線性時(shí)間排序算法                       　  6.4.1  計(jì)數(shù)排序                         　6.4.2　桶排序                   　  6.5　中位數(shù)與第是小元素                     　    6.5.1　平均情況下的線性時(shí)間選擇算法                       　  6.5.2　最壞情況下的線性時(shí)間選擇算法                   　  習(xí)題六                  第7章　樹(shù)                   　  7.1　樹(shù)的定義                       7.2　樹(shù)的遍歷                       7.3　樹(shù)的表示法                       7.4  二叉樹(shù)                       7.5  ADT二叉樹(shù)                       7.6　二叉樹(shù)的實(shí)現(xiàn)                           7.6.1　二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)                           7.6.2　二叉樹(shù)的結(jié)點(diǎn)度表示法                           7.6.3　用指針實(shí)現(xiàn)二叉樹(shù)                       7.7  線索二叉樹(shù)                       習(xí)題七                  第8章  圖                       8.1　圖的基本概念                       8.2　抽象數(shù)據(jù)類型ADT圖                       8.3　圖的表示法                           8.3.1　鄰接矩陣表示法                           8.3.2　鄰接表表示法                           8.3.3　緊縮鄰接表                       8.4　用鄰接矩陣實(shí)現(xiàn)圖                           8.4.1　用鄰接矩陣實(shí)現(xiàn)賦權(quán)有向圖                           8.4.2　用鄰接矩陣實(shí)現(xiàn)賦權(quán)無(wú)向圖                           8.4.3　用鄰接矩陣實(shí)現(xiàn)有向圖                           8.4.4　用鄰接矩陣實(shí)現(xiàn)無(wú)向圖                       8.5　用鄰接表實(shí)現(xiàn)圖                           8.5.1　鄰接表基類                           8.5.2　用鄰接表實(shí)現(xiàn)有向圖                           8.5.3　用鄰接表實(shí)現(xiàn)無(wú)向圖                           8.5.4　用鄰接表實(shí)現(xiàn)賦權(quán)有向圖                           8.5.5　用鄰接表實(shí)現(xiàn)賦權(quán)無(wú)向圖                       8.6　圖的退伍                           8.6.1　圖的搜索游標(biāo)                           8.6.2　廣度優(yōu)先搜索                           8.6.3　深度優(yōu)先搜索                       8.7　最短路徑                           8.7.1　單源最短路徑                           8.7.2　所有頂點(diǎn)對(duì)之間的最短路徑                       8.8　最小生成樹(shù)                           8.8.1  最小生成樹(shù)性質(zhì)                           8.8.2  Prim算法                           8.8.3  Kruskal算法                       8.9　圖匹配                       習(xí)題八                  第9章　集合                       9.1　以集合為基礎(chǔ)的抽象數(shù)據(jù)類型                           9.1.1　集合的定義和記號(hào)                           9.1.2　定義在集合上的基本運(yùn)算                           9.1.3　集合的簡(jiǎn)單表示法                       9.2　字典                           9.2.1　實(shí)現(xiàn)字典的簡(jiǎn)單方法                           9.2.2　用散列表實(shí)現(xiàn)字典                       9.3　有序字典                           9.3.1　有序字典的定義                           9.3.2　用數(shù)組實(shí)現(xiàn)有序字典                           9.3.3　用二叉搜索樹(shù)實(shí)現(xiàn)有序字典                           9.3.4　AVL樹(shù)                           9.3.5　紅黑樹(shù)                       9.4　優(yōu)先隊(duì)列                           9.4.1  優(yōu)先隊(duì)列的定義                           9.4.2　用字典實(shí)現(xiàn)代先隊(duì)列                           9.4.3　優(yōu)先級(jí)樹(shù)和堆                           9.4.4　用數(shù)組實(shí)現(xiàn)推                           9.4.5　可并優(yōu)先隊(duì)列                       9.5　并查集                           9.5.1　并查集的定義及其簡(jiǎn)單實(shí)現(xiàn)                           9.5.2　用父親數(shù)組實(shí)現(xiàn)并查集                       習(xí)題九                  第10章　算法設(shè)計(jì)策略                       10.1　遞歸與分治策略                           10.1.1　遞歸的概念                           10.1.2　分治法的基本思想                           10.1.3　二分搜索技術(shù)                           10.1.4　棋盤覆蓋問(wèn)題                       10.2　動(dòng)態(tài)規(guī)劃                           10.2.1　矩陣連乘問(wèn)題                           10.2.2　動(dòng)態(tài)規(guī)劃算法的基本要素                           10.2.3　最大子段和問(wèn)題                       10.3　貪心算法                           10.3.1　活動(dòng)安排問(wèn)題                           10.3.2　貪心算法的基本要素                           10.3.3　哈夫曼編碼算法                       10.4　回溯法                           10.4.1　回溯法的算法框架                           10.4.2　符號(hào)三角形問(wèn)題                           10.4.3　圓排列問(wèn)題                           10.4.4　連續(xù)郵資問(wèn)題                           10.4.5　回溯法的效率分析                       10.5　分支限界法                           10.5.1　分支限界法的基本思想                           10.5.2　裝載問(wèn)題                           10.5.3　批處理作業(yè)調(diào)度問(wèn)題                       習(xí)題十                  參考文獻(xiàn)

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) PDF格式下載

---