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