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

定　價(jià)：￥26.00

作　者：	曲朝陽(yáng)
出版社：	中國(guó)電力出版社
叢編項(xiàng)：	"十三五"普通高等教育本科規(guī)劃教材
標(biāo)　簽：	工學(xué) 教材研究生/本科/專科教材

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787512389311	出版時(shí)間：	2016-04-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	208	字?jǐn)?shù)：

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

　　《“十三五”普通高等教育本科規(guī)劃教材數(shù)據(jù)結(jié)構(gòu)》是“十三五”普通高等教育本科規(guī)劃教材?！?ldquo;十三五”普通高等教育本科規(guī)劃教材數(shù)據(jù)結(jié)構(gòu)》主要包括數(shù)據(jù)結(jié)構(gòu)的基本概念，基本的數(shù)據(jù)結(jié)構(gòu)（線性表、棧和隊(duì)列、串、數(shù)組與廣義表、樹(shù)、圖），以及基本技術(shù)（查找方法與排序方法）等三部分內(nèi)容。全書(shū)共8章。第1章為緒論，引入了數(shù)據(jù)結(jié)構(gòu)與算法的一些基本概念，是全書(shū)的綜述；第2～6章分別介紹了線性表，棧和隊(duì)列，串、數(shù)組和廣義表，樹(shù)和二叉樹(shù)，圖等幾種基本的數(shù)據(jù)結(jié)構(gòu)；第7章和第8章分別介紹了查找和排序的方法，它們都是數(shù)據(jù)處理時(shí)需要廣泛使用的技術(shù)。

作者簡(jiǎn)介

　　曲朝陽(yáng)，教授，博士，從事高等教育教學(xué)年限28年；中國(guó)電機(jī)工程學(xué)會(huì)電力信息化專委會(huì)委員；吉林省計(jì)算機(jī)學(xué)會(huì)副理事長(zhǎng)；吉林省學(xué)科領(lǐng)軍教授；吉林省拔尖創(chuàng)新人才；國(guó)家級(jí)特色專業(yè)帶頭人，省教學(xué)名師，省精品課負(fù)責(zé)人，省優(yōu)秀教學(xué)團(tuán)隊(duì)負(fù)責(zé)人，省實(shí)驗(yàn)教學(xué)示范中心負(fù)責(zé)人

圖書(shū)目錄

前言第1章緒論 1 1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 1 1.2 算法和算法分析 3 1.3 算法描述與C語(yǔ)言數(shù)據(jù)類(lèi)型 5 本章小結(jié) 14 習(xí)題1 14 第2章線性表 17 2.1 線性表的基本概念 17 2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算 18 2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其運(yùn)算 22 2.4 順序表和鏈表的比較 29 2.5 線性表的應(yīng)用 30 本章小結(jié) 32 習(xí)題2 32 本章實(shí)驗(yàn) 34 第3章棧和隊(duì)列 40 3.1 棧 40 3.2 隊(duì)列 44 3.3 應(yīng)用 49 本章小結(jié) 57 習(xí)題3 57 本章實(shí)驗(yàn) 59 第4章串、數(shù)組和廣義表 61 4.1 串 61 4.2 數(shù)組 66 4.3 廣義表 75 本章小結(jié) 77 習(xí)題4 77 本章實(shí)驗(yàn) 78 第5章樹(shù)和二叉樹(shù) 83 5.1 樹(shù) 83 5.2 二叉樹(shù) 86 5.3 二叉樹(shù)的遍歷 93 5.4 線索二叉樹(shù) 99 5.5 樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換 103 5.6 哈夫曼樹(shù) 104 本章小結(jié) 107 習(xí)題5 107 本章實(shí)驗(yàn) 109 第6章圖 119 6.1 圖的基本概念 119 6.2 圖的存儲(chǔ)結(jié)構(gòu) 122 6.3 圖的遍歷 126 6.4 圖的連通性 128 6.5 最短路徑 131 6.6 AOV網(wǎng)與拓?fù)渑判?135 6.7 AOE網(wǎng)與關(guān)鍵路徑 136 本章小結(jié) 138 習(xí)題6 138 本章實(shí)驗(yàn) 141 第7章查找 151 7.1 基本概念 151 7.2 靜態(tài)查找 152 7.3 動(dòng)態(tài)查找表 156 7.4 哈希法查找 162 本章小結(jié) 165 習(xí)題7 165 本章實(shí)驗(yàn) 166 第8章排序 173 8.1 排序基本概念 173 8.2 插入類(lèi)排序 174 8.3 交換類(lèi)排序 178 8.4 選擇類(lèi)排序 182 8.5 歸并排序 185 8.6 基數(shù)排序 186 8.7 各類(lèi)排序方法的比較 188 8.8 外部排序 188 本章小結(jié) 189 習(xí)題8 189 本章實(shí)驗(yàn) 190 參考文獻(xiàn) 199