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

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)與算法》是職業(yè)技術(shù)教育軟件人才培養(yǎng)模式改革項(xiàng)目成果教材之一，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)和算法的基本概念如表、棧、隊(duì)列、遞歸、排序與選擇、樹、集合、符號(hào)表、字典、優(yōu)先隊(duì)列、并查集和圖等?！　榱诉m應(yīng)培養(yǎng)我國(guó)21世紀(jì)計(jì)算機(jī)各類人才的需要，結(jié)合我國(guó)高等學(xué)校教育工作的現(xiàn)狀，立足培養(yǎng)學(xué)生能跟上國(guó)際計(jì)算機(jī)科學(xué)技術(shù)的發(fā)展水平，更新教學(xué)內(nèi)容和教學(xué)方法，《數(shù)據(jù)結(jié)構(gòu)與算法》以基本數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)策略為知識(shí)單元系統(tǒng)地介紹數(shù)據(jù)結(jié)構(gòu)知識(shí)與應(yīng)用、汁算機(jī)算法的設(shè)計(jì)與分析方法，為計(jì)算機(jī)學(xué)科的學(xué)生提供一個(gè)廣泛堅(jiān)實(shí)的數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)基礎(chǔ)知識(shí)。　　《數(shù)據(jù)結(jié)構(gòu)與算法》適用于高等職業(yè)學(xué)校、高等?？茖W(xué)校、成人高校、獨(dú)立設(shè)置的軟件職業(yè)技術(shù)學(xué)院、本科院校及舉辦的二級(jí)職業(yè)技術(shù)學(xué)院、教育學(xué)院以及民辦高校使用，不僅可用作高等院校計(jì)算機(jī)科學(xué)與工程專業(yè)學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的教材，而且也適合廣大工程技術(shù)人員和自學(xué)讀者學(xué)習(xí)參考。

書籍目錄

第1章 引論1.1 算法及其復(fù)雜性的概念1.1.1 算法與程序1.1.2 算法復(fù)雜性的概念1.1.3 算法復(fù)雜性的漸近性態(tài)1.2 算法的表達(dá)與數(shù)據(jù)表示1.2.1 問題求解1.2.2 表達(dá)算法的抽象機(jī)制1.3 抽象數(shù)據(jù)類型1.3.1 抽象數(shù)據(jù)類型的基本概念1.3.2 使用抽象數(shù)據(jù)類型的好處1.4 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型1.5 用C語言描述數(shù)據(jù)結(jié)構(gòu)與算法1.5.1 變量和指針1.5.2 函數(shù)與參數(shù)傳遞1.5.3 結(jié)構(gòu)1.5.4 動(dòng)態(tài)存儲(chǔ)分配本章小結(jié)習(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 雙鏈表2.8 表的搜索游標(biāo)2.8.1 用數(shù)組實(shí)現(xiàn)表的搜索游標(biāo)2.8.2 單循環(huán)鏈表的搜索游標(biāo)2.9 應(yīng)用本章小結(jié)習(xí)題第3章 棧3.1 ADT棧3.2 用數(shù)組實(shí)現(xiàn)棧3.3 用指針實(shí)現(xiàn)棧3.4 應(yīng)用本章小結(jié)習(xí)題第4章 隊(duì)列4.1 ADT隊(duì)列4.2 用指針實(shí)現(xiàn)隊(duì)列4.3 用循環(huán)數(shù)組實(shí)現(xiàn)隊(duì)列4.4 應(yīng)用本章小結(jié)習(xí)題第5章 遞歸5.1 遞歸的概念5.2 遞歸程序設(shè)計(jì)5.2.1 分治與遞歸5.2.2 動(dòng)態(tài)規(guī)劃5.2.3 回溯與遞歸5.3 模擬遞歸5.4 應(yīng)用本章小結(jié)習(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.2.4 非遞歸快速排序算法6.2.5 三數(shù)取中劃分算法6.2.6 三劃分快速排序算法6.3 合并排序算法6.3.1 算法基本思想及實(shí)現(xiàn)6.3.2 對(duì)基本算法的改進(jìn)6.3.3 自底向上的合并排序算法6.3.4 自然合并排序6.3.5 鏈表結(jié)構(gòu)的合并排序算法6.4 線性時(shí)間排序算法6.4.1 計(jì)數(shù)排序6.4.2 桶排序6.5 中位數(shù)與第k小元素6.5.1 平均情況下的線性時(shí)間選擇算法6.5.2 最壞情況下的線性時(shí)間選擇算法6.6 應(yīng)用本章小結(jié)習(xí)題第7章 樹7.1 樹的定義7.2 樹的遍歷7.3 樹的表示法7.3.1 父結(jié)點(diǎn)數(shù)組表示法7.3.2 兒子鏈表表示法7.3.3 左兒子右兄弟表示法7.4 二叉樹7.5 ADT二叉樹7.6 二叉樹的實(shí)現(xiàn)7.6.1 二叉樹的順序存儲(chǔ)結(jié)構(gòu)7.6.2 二叉樹的結(jié)點(diǎn)度表示法7.6.3 用指針實(shí)現(xiàn)二叉樹7.7 線索二叉樹7.8 應(yīng)用本章小結(jié)習(xí)題第8章 集合8.1 以集合為基礎(chǔ)的抽象數(shù)據(jù)類型8.1.1 集合的定義和記號(hào)8.1.2 定義在集合上的基本運(yùn)算8.2 用位向量實(shí)現(xiàn)集合8.3 用鏈表實(shí)現(xiàn)集合8.4 應(yīng)用本章小結(jié)習(xí)題第9章 符號(hào)表9.1 實(shí)現(xiàn)符號(hào)表的簡(jiǎn)單方法9.2 用散列表實(shí)現(xiàn)符號(hào)表9.2.1 開散列9.2.2 閉散列9.2.3 散列函數(shù)及其效率9.2.4 閉散列的重新散列技術(shù)9.3 應(yīng)用本章小結(jié)習(xí)題第10章 字典10.1 字典的定義10.2 用數(shù)組實(shí)現(xiàn)字典10.3 用二叉搜索樹實(shí)現(xiàn)字典10.4 AVL樹10.4.1 AVL樹的定義和性質(zhì)10.4.2 旋轉(zhuǎn)變換10.4.3 AVL樹的插入運(yùn)算10.4.4 AVL樹的刪除運(yùn)算10.5 應(yīng)用本章小結(jié)習(xí)題第11章 優(yōu)先隊(duì)列11.1 優(yōu)先隊(duì)列的定義11.2 用字典實(shí)現(xiàn)優(yōu)先隊(duì)列11.3 優(yōu)先級(jí)樹和堆11.4 用數(shù)組實(shí)現(xiàn)堆11.5 可并優(yōu)先隊(duì)列11.5.1 左偏樹的定義11.5.2 用左偏樹實(shí)現(xiàn)呵并優(yōu)先隊(duì)列11.6 應(yīng)用本章小結(jié)習(xí)題第12章 并查集12.1 并查集的定義及其簡(jiǎn)單實(shí)現(xiàn)12.2 用父親數(shù)組實(shí)現(xiàn)并查集12.3 應(yīng)用本章小結(jié)習(xí)題第13章 圖13.1 圖的基本概念13.2 抽象數(shù)據(jù)類型ADT圖13.3 圖的表示法13.3.1 鄰接矩陣表示法13.3.2 鄰接表表示法13.3.3 緊縮鄰接表13.4 用鄰接矩陣實(shí)現(xiàn)圖13.4.1 用鄰接矩陣實(shí)現(xiàn)賦權(quán)有向圖13.4.2 閑鄰接矩陣實(shí)現(xiàn)賦權(quán)無向圖13.4.3 用鄰接矩陣實(shí)現(xiàn)有向圖13.4.4 用鄰接矩陣實(shí)現(xiàn)無向圖13.5 用鄰接表實(shí)現(xiàn)圖13.5.1 用鄰接表實(shí)現(xiàn)有向圖13.5.2 用鄰接表實(shí)現(xiàn)無向圖13.5.3 用鄰接表實(shí)現(xiàn)賦權(quán)有向圖13.5.4 用鄰接表實(shí)現(xiàn)賦權(quán)無向圖13.6 圖的遍歷13.6.1 廣度優(yōu)先搜索13.6.2 深度優(yōu)先搜索13.7 最短路徑13.7.1 單源最短路徑13.7.2 所有頂點(diǎn)對(duì)之間的最短路徑13.8 最小支撐樹13.8.1 最小支撐樹性質(zhì)13.8.2 Prim算法13.8.3 Kruskal算法13.9 圖匹配本章小結(jié)習(xí)題參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---