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

定　價(jià)：￥30.00

作　者：	鄭麗英，張學(xué)軍，李金玉編寫
出版社：	中國鐵道出版社
叢編項(xiàng)：	高等學(xué)校教材
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787113118037	出版時(shí)間：	2010-08-01	包裝：	平裝
開本：	16開	頁數(shù)：	247	字?jǐn)?shù)：

內(nèi)容簡介

　　《高等學(xué)校教材：數(shù)據(jù)結(jié)構(gòu)與算法》系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念、原理、方法和技巧。全書共分10章，以數(shù)據(jù)抽象類型為主線，首先介紹數(shù)據(jù)結(jié)構(gòu)的基本概念，然后按照線性表、樹、圖、查找、排序和文件的順序，詳細(xì)介紹了各種數(shù)據(jù)結(jié)構(gòu)的概念以及所涉及的算法，采用類C／C++語言對(duì)相應(yīng)的存儲(chǔ)結(jié)構(gòu)及算法進(jìn)行了描述，并給出了初步的算法分析。《高等學(xué)校教材：數(shù)據(jù)結(jié)構(gòu)與算法》可作為高等院校計(jì)算機(jī)應(yīng)用及信息管理專業(yè)本科數(shù)據(jù)結(jié)構(gòu)課程教材，亦可作為相關(guān)專業(yè)的教學(xué)用書，或作為從事軟件開發(fā)人員的參考書和培訓(xùn)教材。

作者簡介

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

圖書目錄

1 緒論
　1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
　1.2 算法及算法分析
　習(xí)題
2 線性表
　2.1 線性表的定義和抽象數(shù)據(jù)類型
　2.2 線性表的順序存儲(chǔ)
　2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　2.4 順序表和鏈表的綜合比較
　習(xí)題
3 棧和隊(duì)列
　3.1 棧
　3.2 棧與遞歸
　3.3 隊(duì)列
　3.4 離散事件模擬
　習(xí)題
4 串
　4.1 串的概念及其抽象數(shù)據(jù)類型
　4.2 串的存儲(chǔ)結(jié)構(gòu)
　4.3 串的基本運(yùn)算的實(shí)現(xiàn)
　4.4 文本編輯
　習(xí)題
5 數(shù)組與廣義表
　5.1 數(shù)組的定義及其基本操作
　5.2 數(shù)組的存儲(chǔ)結(jié)構(gòu)
　5.3 矩陣的壓縮存儲(chǔ)
　5.4 廣義表
　5.5 數(shù)組的應(yīng)用
　習(xí)題
6 樹
　6.1 樹
　6.2 二叉樹
　6.3 二叉樹的遍歷
　6.4 線索二叉樹
　6.5 二叉樹的應(yīng)用——哈夫曼樹
　6.6 樹、森林與二叉樹的轉(zhuǎn)換
　6.7 樹和森林的遍歷
　6.8 樹的應(yīng)用
　習(xí)題
7 圖
　7.1 圖的基本概念
　7.2 圖的存儲(chǔ)結(jié)構(gòu)
　7.3 圖的遍歷
　7.4 最小生成樹
　7.5 最短路徑
　7.6 AOV網(wǎng)與拓?fù)渑判?br />　7.7 AOE網(wǎng)與關(guān)鍵路徑
　習(xí)題
8 查找
　8.1 基本概念
　8.2 順序表查找
　8.3 樹表的查找
　8.4 哈希表的查找
　習(xí)題
9 排序
　9.1 排序的基本概念
　9.2 插入排序
　9.3 選擇排序
　9.4 交換排序
　9.5 歸并排序
　9.6 基數(shù)排序
　9.7 各種內(nèi)部排序方法的比較討論
　習(xí)題
10 文件
　10.1 文件的基本概念
　10.2 文件組織
　10.3 多關(guān)鍵字文件
　習(xí)題
參考文獻(xiàn)