【陣列處理】

豐碩

【陣列處理】

 

ArrayProcessing

 

【辭書名稱】圖書館學與資訊科學大辭典

 

陣列(Array)亦可稱行列，簡單而言就是資料的集合，它是依個別資料在集合中的排列層次和順序並賦予每一個個別資料的唯一註標（又稱下標），以使電腦處理資料時能夠很有效率的達到資料處理的目的。

 

舉例來說，若將天文學(Astronomy)、生物學(Biology)、化學(Chemistry)、動物學(Zoology)等學科視為一個集合，並且假設總學科個數為N，如此我們即可將上述的集合稱為含有N個元素的陣列，可以用一個單一的符號"A"來代表這個陣列，則此陣列中的元素可依其字母順序賦予一個下標，如此一來，帶有下標的陣列符號即可成為唯一地代表陣列中某個元素。

 

電腦在處理資料時，是將資訊儲存於記憶體內，這些記憶體由所謂的記憶胞(Cell)所組成。

 

由於電腦內的記憶體相當龐大，為了方便擷取儲存於記憶胞中的資料，因此給予每一個記憶胞一個唯一的數字（相當於陣列中的下標），稱為位址(Address)。

 

由於每一個記憶胞只須以一個號碼來表示，這樣的陣列我們稱為線性陣列(LinearArray)或是一維陣列，而前述的學科陣列也是一種線性陣列。

 

反過來說，如果在每一學科下再列舉幾本不同的圖書為集合，那麼上述的學科陣列就不是線性陣列，因為若要代表某一學科中的某一本書就必須用兩個下標來表示。

 

例如：若以A表示陣列名，則天文學分類下的第5本書就必須以A15來表示，第1個下標代表第一層的分類，而第2個下標則表示此分類下的某一本書的註標。

 

依照上述的觀念，我們可以類推到三維陣列、四維陣列，甚至更高維數的陣列。

 

在電腦的運算上通常是以0做為下標的起始，亦即以A0表示陣列A的第一個元素，且因為電腦記憶體是一個線性陣列，若要以一個線性陣列來儲存多維的陣列資料，其間的關係必須經過某種轉換方可求得，茲舉例說明如下：若某一個二維陣列依列(Row)、行(Column)的順序依序存入線性記憶體中，若此二維陣列之某個元素可以用下標「ij」來表示，則此元素在線性記憶體中的位址k即為：k=ni+j其中n為行的總個數。

 

例如有一個4列2行的陣列A，其存放記，憶體的方式為：以A21來說，其所在的位址即為(2)(2)+l=5。

 

如此一來，我們即可以運用以上的關係加以擴充，使得以一維的記憶體陣列能夠處理多維的陣列資料。

 

總而言之，陣列處理的要旨在於處理及分析串列的資訊，而其處理的要點在於將一組下標的集合轉換成記憶體中的實際位置，亦即所謂的位址。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary