123,123

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

　　本書為地理信息科學(xué)相關(guān)專業(yè)的數(shù)據(jù)結(jié)構(gòu)教學(xué)和學(xué)習(xí)編寫。全書共分8章，第1章介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、內(nèi)涵和算法分析方法；第2～4章討論了線性表、棧和隊(duì)列及其應(yīng)用，分析了多維數(shù)組、特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)方法等，還對(duì)廣義表做了扼要介紹；第5、6章討論了二叉樹(shù)、優(yōu)先隊(duì)列、哈夫曼樹(shù)及其應(yīng)用、四叉樹(shù)空間數(shù)據(jù)結(jié)構(gòu)與算法，介紹了圖及其存儲(chǔ)結(jié)構(gòu)、最小生成樹(shù)、最短路徑分析及相關(guān)算法；第7、8章討論了各種查找方法、二叉查找樹(shù)、B樹(shù)、R樹(shù)空間索引，探討了各種排序方法并給出多種改進(jìn)的新算法。書中給出的應(yīng)用實(shí)例多數(shù)與地理信息科學(xué)有關(guān)。本書結(jié)構(gòu)合理、內(nèi)容翔實(shí)、視角獨(dú)特、算法豐富，便于教學(xué)和自學(xué)。