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

定　價：￥22.00

作　者：	胡大威主編
出版社：	中國電力出版社
叢編項：	普通高等教育“十一五”國家級規(guī)劃教材.高職高專教育
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787508356853	出版時間：	2007-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	220	字?jǐn)?shù)：

內(nèi)容簡介

　　全書共分10章，第1章介紹了數(shù)據(jù)結(jié)構(gòu)和算法的基本概念，第2章到第4章介紹了線性表、棧和隊列以及串等幾種基本的線性結(jié)構(gòu)，第5章介紹了數(shù)組和廣義表，第6章和第7章介紹了樹和圖這兩種非線性結(jié)構(gòu)，第8章和第9章介紹了數(shù)據(jù)處理中廣泛使用的技術(shù)：查找和內(nèi)排序，第10章對外部排序和文件作了簡要的介紹，以上各章后均附有一定數(shù)量的習(xí)題。在書的最后給出了實習(xí)指導(dǎo)、實習(xí)題和一個數(shù)據(jù)結(jié)構(gòu)的應(yīng)用實例：迷宮問題，以便讀者上機實習(xí)。本書內(nèi)容取舍適當(dāng)，淺顯易懂，既注重原理又重視實踐，加大了算法實現(xiàn)和實習(xí)的份量，每章前面的基本內(nèi)容和學(xué)習(xí)要求可以引導(dǎo)讀者抓住重點。書中算法豐富，大部分采用C語言描述成可直接上機執(zhí)行的程序，并作了較詳細(xì)的注釋，有利于讀者理解算法的實質(zhì)內(nèi)容和基本思想。各章的習(xí)題題型多樣、題量豐富、難易恰當(dāng)，便于學(xué)生理解和掌握課程內(nèi)容。各章中打星號的部分可以酌情作為選修內(nèi)容。

作者簡介

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

圖書目錄

前言
第1章緒論
　1.1 基本術(shù)語和基本運算
　1.2 算法描述和算法分析
　習(xí)題1
第2章線性表
　2.1 線性表
　2.2 線性表的順序存儲結(jié)構(gòu)
　2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
　習(xí)題2
第3章棧和隊列
　3.1 棧
　3.2 棧的存儲結(jié)構(gòu)
　3.3 隊列
　3.4 隊列的存儲結(jié)構(gòu)
　習(xí)題3
第4章串
　4.1 串的基本概念
　4.2 串的基本運算
　4.3 串的存儲結(jié)構(gòu)
　4.4 串的基本運算的實現(xiàn)
　習(xí)題4
第5章數(shù)組和廣義表
　5.1 數(shù)組
　5.2 矩陣的壓縮存儲
　5.3 廣義表
　習(xí)題5
第6章樹
　6.1 樹
　6.2 二叉樹
　6.3 遍歷二叉樹
　6.4 線索二叉樹
　6.5 樹和森林
　6.6 哈夫曼樹及其應(yīng)用
　習(xí)題6
第7章圖
　7.1 圖的基本概念
　7.2 圖的存儲結(jié)構(gòu)
　7.3 圖的遍歷
　7.4 最小生成樹
　7.5 關(guān)鍵路徑
　7.6 最短路徑
　習(xí)題7
第8章查找
　8.1 基本概念
　8.2 線性表的查找
　8.3 二叉排序樹查找
　8.4 散列查找
　習(xí)題8
第9章內(nèi)部排序
　9.1 基本概念
　9.2 插入排序
　9.3 交換排序
　9.4 選擇排序
　9.5 歸并排序
　9.6 基數(shù)排序
　9.7 各種排序方法比較
　習(xí)題9
第10章外部排序和文件
　10.1 外部排序
　10.2 文件的基本概念
　10.3 順序文件
　10.4 索引文件
　習(xí)題10
實習(xí)部分
實習(xí)指導(dǎo)
實習(xí)題
綜合應(yīng)用實例——迷宮問題
參考文獻