三、數(shù)組
線性表（包括棧和隊(duì)列）都是線性結(jié)構(gòu)，結(jié)構(gòu)中的每個(gè)元素只是無(wú)結(jié)構(gòu)的數(shù)據(jù)元素。我們對(duì)線性表作進(jìn)一步的推廣，使結(jié)構(gòu)中的元素本身也可以是具有某種結(jié)構(gòu)（如向量）的數(shù)據(jù)，從而引出了數(shù)組這一種新的數(shù)據(jù)結(jié)構(gòu)。
（1）數(shù)組的定義和運(yùn)算
類似于線性表，一個(gè)二維數(shù)組（或稱矩陣）可以看成是由m個(gè)行向量所組成的向量，也可以看成是由n個(gè)列向量所組成的向量。
對(duì)于數(shù)組的運(yùn)算，主要有檢索或存取數(shù)組中某個(gè)元素。
（2）數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
由于對(duì)數(shù)組一般不作插入或刪除運(yùn)算，因此，一旦數(shù)組被建立，則結(jié)構(gòu)中的元素個(gè)數(shù)和元素之間的關(guān)系就不再發(fā)生變動(dòng)。對(duì)這種情況采用順序存儲(chǔ)結(jié)構(gòu)表示數(shù)組是比較恰當(dāng)?shù)摹?lái)源：www.examda.com
由于計(jì)算機(jī)存儲(chǔ)單元是一維的結(jié)構(gòu)，而數(shù)組是多維的結(jié)構(gòu)，因此就必須把多維結(jié)構(gòu)映射為一維的結(jié)構(gòu)，即把多維結(jié)構(gòu)按一定次序排列成一維的。