《C++語言程序設計》課程輔導二(doc 24)

一、數組的概念
在程序設計中存儲單個數據時，需要根據數據的類型定義相應的變量來保存。如存儲一個整數時需要定義一個整數變量來保存，存儲一個實數時需要定義一個單精度或雙精度變量來保存，存儲含有多個成分的一個記錄數據時，需要定義該類型的一個結構變量來保存。
若在程序設計中需要存儲同一數據類型的、彼此相關的多個數據時，如存儲數學上使用的一個數列或一個矩陣中的全部數據時，顯然采用定義簡單變量的方法是不行的，這就要求定義出能夠同時存儲多個值的變量，這種變量在程序設計中稱為數組。
在實際應用中，一組相關的數據之間可能存在著一維關係，也可能存在著二維關係，等等。一個數列中的數據若是一維關係，則它除第一個數據外，每個數據隻有一個直接前驅；除最後一個數據外，每個數據隻有一個直接後繼。假定一個數列為(38,42,25,60)，則每個數的後一個數就是它的直接後繼，每一個數的前一個數就是它的直接前驅，如42的直接前驅為38，直接後繼為25。一個矩陣中的數據若二維關係，則它除第一行和第一列上的所有數據外，每個數據在行和列的方向上各有一個直接前驅；除最後一行和最後一列上的所有數據外，每個數據在行和列的方向上各有一個直接後繼。假定一個矩陣為：
..............................