向量式資料結(jié)構(gòu)doc

1、向量式資料結(jié)構(gòu)向量式資料結(jié)構(gòu)一、資料模型一、資料模型(datamodel)?資料模型(datamodel)：網(wǎng)格式、向量式、物件導(dǎo)向式(objectiented，另詳「代數(shù)資料模型」)Therearedifferentkindsofdatamodelssuchas:rastervectobjectientedmanystedalgebraicdatamodels.?向量式資料：以點(diǎn)、線、面、體的方式，於各圖層描述物件的圖形資料。Vect

2、datamodelusespointslinespolygonsvolumestodescribegeoobjectsintermsoflayers.?資料結(jié)構(gòu)：資料的有序組成，俾能快速的資料新增、刪除、變更、查詢、計(jì)算。Datastructureisawellganizedwaytodescribeobjectssuchthatanyobjectcanbeefficientlyaddeddmodifiedqueriedcountedc

3、omputed.?網(wǎng)格式資料(庫(kù))也有多種資料結(jié)構(gòu)，例如：二維矩陣、四分樹、階層式結(jié)構(gòu)。2dimensionalmatrixquadtreehierarchyaresomedatastructuresofrasterdata.?吾人可以用不同的資料結(jié)構(gòu)來(lái)表達(dá)(同一或不同的)TOPOLOGY(位相、拓樸)關(guān)係。不同的資料結(jié)構(gòu)可能各有利弊，必須視不同的使用目的或分析目的，才能決定使用那一種資料結(jié)構(gòu)。Wemayusedifferentdata

4、structurestodescribetopology.Eachdatastructurehasitsownadvantagesdisadvantages.Itdependsonpurposetochooseanappropriatedatastructure.?不同的GIS套裝軟體，視同潛在客戶的性質(zhì)，使用不同的資料結(jié)構(gòu)。是故，不同的GIS套裝軟體適用不同應(yīng)用場(chǎng)合。內(nèi)部的資料結(jié)構(gòu)是商業(yè)機(jī)密。一般商業(yè)軟體僅提供外部資料格式，以供交換使

5、用。DependingontheneedofmostpotentialuserseachGISsoftwarechooseafixedinternaldatastructure.DifferentGISsoftwarepackagesaresuitablefdifferentusersapplications.Internaldatastructureisacommercialsecret.Howevertoexchangedataam

6、ongdifferentsoftwarepackagesexternaldataexchangefmatsaredefined.【練習(xí)HW】以下分屬於那一種變數(shù)(名目、順序、間距、比率、模糊)，請(qǐng)說(shuō)明其理由。Pleaseindicatethetypesofvariablesshownbelowexplainyourreason.1.人口密度(populationdensity)2.各種生物名稱(thenamesofcreatures)3

7、.火車站站名(namesoftrainstations)三、簡(jiǎn)單資料結(jié)構(gòu)三、簡(jiǎn)單資料結(jié)構(gòu)(simpledatastructures)【詳見】?陣列(array)：元素個(gè)數(shù)固定之有序資料集合，具連續(xù)的記憶體位置。?(多維)矩陣(matrix)：二維(或以上)的陣列(元素為陣列的陣列)。關(guān)聯(lián)式資料庫(kù)(RelationalDataBase)的表單(table)可視為matrix。各表單之間可以有多種代數(shù)或邏輯運(yùn)算，進(jìn)行表單的結(jié)合(join)、

8、資料錄挑選(ion)、資料欄位挑選(projection)等運(yùn)算。?環(huán)(ring)：頭尾相接的陣列。?串列(list)：不定長(zhǎng)度的線性有序資料集合。各資料散在記憶體之各處，彼此之間以「指標(biāo)」(pointer)線性相接續(xù)。串列的元素可以是(子)串列。(129937)?堆疊(stack)：先進(jìn)後出(FirstInLastOut，F(xiàn)ILO)的串列。例如：貨運(yùn)之裝載及卸貨作業(yè)。?佇列(queue)：先進(jìn)先出(FirstInFirstOut，F(xiàn)I