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

定　價：￥22.00

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

購買這本書可以去

ISBN：	9787508356853	出版時間：	2007-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	220	字數(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ù)量的習題。在書的最后給出了實習指導、實習題和一個數(shù)據(jù)結(jié)構(gòu)的應用實例：迷宮問題，以便讀者上機實習。本書內(nèi)容取舍適當，淺顯易懂，既注重原理又重視實踐，加大了算法實現(xiàn)和實習的份量，每章前面的基本內(nèi)容和學習要求可以引導讀者抓住重點。書中算法豐富，大部分采用C語言描述成可直接上機執(zhí)行的程序，并作了較詳細的注釋，有利于讀者理解算法的實質(zhì)內(nèi)容和基本思想。各章的習題題型多樣、題量豐富、難易恰當，便于學生理解和掌握課程內(nèi)容。各章中打星號的部分可以酌情作為選修內(nèi)容。

作者簡介

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

圖書目錄

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