一元數組的定義?
1.數組的定義數組是由n(n≥1)個具有相同類型的數據元素a0,a1,a2,…,an-1組成的有序序列,且該序列必須存儲在一塊地址連續的存儲單元中,并用一個統一的數組名標識。 2.數組的特點(1)數組中的數據元素具有相同數據類型。 (2)數組是一種隨機存取結構,給定數組下標,就可以訪問與其對應的數據元素。 (2)數組可被看成定長的線性表,因此數組中的數據元素的個數是固定的。 2.數組分類根據數組元素ai的組織形式的不同,數組可分為一維數組、二維數組以及多維數組。 1.一維數組一維數組可被看成一個線性表或一個向量,它在計算機內存放在一塊連續的存儲單元中,在C語言中一維數組一般定義為:數組名[下標]。 2)二維數組若一維數組中的數據元素又是一維數組結構,則稱為二維數組。在二維數組中,每個數據元素aij對應一個行下標和一個列下標。因此,除邊界元素外,每個元素aij都恰好有兩個直接前驅aij-1和ai-1j,兩個直接后繼aij+1和ai+1j。開始結點a11沒有前驅結點,終端結點amn沒有后繼結點,邊界上的結點a1j(1≤j<n)、amj(1≤j<n)、ai1(1≤i<m)和ain(1≤i<m)均只有一個后繼結點或一個前驅結點,也可被看成線性表的線性表。因此,二維數組的邏輯結構是:每個元素至多有兩個直接前驅和兩個直接后繼。在C語言中,二維數組一般定義為:數組名[下標][下標]。 2)n維數組在n維數組中,每個數據元素對應n個下標,受n個關系的制約,其中任一個關系都是線性關系,也可被看作數據元素為n-1維數組的一維數組。在C語言中多維數組一般定義為: 數組名[下標]…[下標],有幾個下標就是幾維數組。 4.數組的基本操作數組在創建時就確定了組成該結構的行向量數目和列向量數目,因此,在數組結構中不存在插入、刪除元素的操作。因此,除了初始化和銷毀之外,數組通常只有兩種操作: (1)存?。ㄗx):給定一組下標,讀取相應的數據元素。 (2)修改(寫):給定一組下標,存取或修改相應的數據元素。