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

定　價(jià)：￥30.00

作　者：	彭波主編
出版社：	電子工業(yè)出版社
叢編項(xiàng)：	普通高等教育“十一五”國家級規(guī)劃教材.高等學(xué)校信息管理示范教材
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787121070204	出版時(shí)間：	2008-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	350	字?jǐn)?shù)：

內(nèi)容簡介

　　《普通高等教育“十一五”國家級規(guī)劃教材·高等學(xué)校信息管理示范教材：數(shù)據(jù)結(jié)構(gòu)》作為國家“十一五”國家級規(guī)劃教材，系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)、對應(yīng)的存儲(chǔ)結(jié)構(gòu)，以及各種典型運(yùn)算的實(shí)現(xiàn)方法和基本算法，包括緒論，線性表，特殊線性表—棧、隊(duì)列和串，廣義線性表—數(shù)組和廣義表，樹和二叉樹，圖，查找以及排序?！镀胀ǜ叩冉逃笆晃濉眹壹壱?guī)劃教材·高等學(xué)校信息管理示范教材：數(shù)據(jù)結(jié)構(gòu)》在內(nèi)容選取上符合人才培養(yǎng)目標(biāo)的要求及教學(xué)規(guī)律和認(rèn)知規(guī)律，在組織編排上體現(xiàn)了“先理論、后應(yīng)用、理論與應(yīng)用相結(jié)合”的原則，并兼顧學(xué)科的廣度和深度，力求適用面廣。《普通高等教育“十一五”國家級規(guī)劃教材·高等學(xué)校信息管理示范教材：數(shù)據(jù)結(jié)構(gòu)》采用類C語言描述數(shù)據(jù)結(jié)構(gòu)和操作算法，簡明清晰、可讀性好，既不拘泥于C語言的細(xì)節(jié)，又容易轉(zhuǎn)換成能夠上機(jī)執(zhí)行的C程序或C++程序。同時(shí)，對數(shù)據(jù)結(jié)構(gòu)眾多知識(shí)點(diǎn)的來龍去脈做了詳細(xì)的解釋和說明，并在每章后面配有綜合舉例及難度各異的適量習(xí)題，供讀者理解知識(shí)及復(fù)習(xí)提高之用?！镀胀ǜ叩冉逃笆晃濉眹壹壱?guī)劃教材·高等學(xué)校信息管理示范教材：數(shù)據(jù)結(jié)構(gòu)》結(jié)構(gòu)嚴(yán)謹(jǐn)、層次清楚、概念準(zhǔn)確、深入淺出、描述清晰，可以作為高等學(xué)校計(jì)算機(jī)學(xué)科和信息類學(xué)科本科生和專科生教材，也可以作為其他理工科專業(yè)本科生的選修教材；對于企、事業(yè)單位從事信息類相關(guān)專業(yè)工作的科技工作者，也是一本實(shí)用的參考教材。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)》作者簡介

圖書目錄

第1章　緒論
　1.1　數(shù)據(jù)結(jié)構(gòu)的發(fā)展概況
　1.2　數(shù)據(jù)結(jié)構(gòu)的研究對象
　1.3　數(shù)據(jù)結(jié)構(gòu)的基本概念
　　1.3.1　數(shù)據(jù)結(jié)構(gòu)
　　1.3.2　抽象數(shù)據(jù)類型
　1.4　算法描述及算法分析
　　1.4.1　算法概念
　　1.4.2　算法描述
　　1.4.3　算法分析
　1.5　思考練習(xí)與算法設(shè)計(jì)
第2章　線性表
　2.1　線性表的邏輯結(jié)構(gòu)
　　2.1.1　線性表的定義
　　2.1.2　線性表的抽象數(shù)據(jù)類型定義
　2.2　線性表的順序存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　2.2.1　順序表的定義
　　2.2.2　順序表的操作實(shí)現(xiàn)
　2.3　線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　2.3.1　單鏈表的定義
　　2.3.2　單鏈表的操作實(shí)現(xiàn)
　　2.3.3　循環(huán)鏈表的定義
　　2.3.4　循環(huán)鏈表的操作實(shí)現(xiàn)
　2.4　線性表兩種存儲(chǔ)結(jié)構(gòu)的比較
　　2.4.1　結(jié)構(gòu)特點(diǎn)的比較
　　2.4.2　存儲(chǔ)空間的比較
　　2.4.3　操作時(shí)間的比較
　2.5　綜合舉例
　2.6　思考練習(xí)與算法設(shè)計(jì)
第3章　特殊線性表一棧、隊(duì)列和串
　3.1　棧
　　3.1.1　棧的邏輯結(jié)構(gòu)
　　3.1.2　棧的順序存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　3.1.3　棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　3.1.4　棧的兩種存儲(chǔ)結(jié)構(gòu)比較
　3.2　隊(duì)列
　　3.2.1　隊(duì)列的邏輯結(jié)構(gòu)
　　3.2.2　隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　3.2.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　3.2.4 隊(duì)列的兩種存儲(chǔ)結(jié)構(gòu)比較
　3.3 串
　　3.3.1 串的邏輯結(jié)構(gòu)
　　3.3.2 串的順序存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　3.3.3 串的動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　3.3.4　串的模式匹配
　3.4　綜合舉例
　3.5　思考練習(xí)與算法設(shè)計(jì)
第4章　廣義線性表——數(shù)組和廣義表
　4.1　數(shù)組
　　4.1.1　數(shù)組的邏輯結(jié)構(gòu)
　　4.1.2　數(shù)組的順序存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　4.2　矩陣的壓縮存儲(chǔ)
　　4.2.1　特殊矩陣的壓縮存儲(chǔ)
　　4.2.2　稀疏矩陣的壓縮存儲(chǔ)
　4.3　廣義表
　　4.3.1　廣義表的邏輯結(jié)構(gòu)
　　4.3.2　廣義表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及操作實(shí)
　4.4　綜合舉例
　4.5　思考練習(xí)與算法設(shè)計(jì)
第5章　樹和二叉樹
5.1　樹的邏輯結(jié)構(gòu)
　　5.1.1　樹的定義
　　5.1.2　樹的抽象數(shù)據(jù)類型定義
　　5.1.3　樹的遍歷
　5.2　樹的存儲(chǔ)結(jié)構(gòu)及操作實(shí)現(xiàn)
　　5.2.1　雙親表示法
　　5.2.2　孩子表示法
　　5.2.3　雙親孩子表示法
　　5.2.4　孩子兄弟表示法
　5.3　二叉樹的邏輯結(jié)構(gòu)
　　5.3.1　二叉樹的定義
　……
第6章　圖
第7章　查找
第8章　排序
附錄A　數(shù)據(jù)結(jié)構(gòu)類型定義