[資料結構(Data Structure, DS)] 陣列(Array)

一維陣列

• 由1起始：A[1...n]表示有n個元素，也記做A[1:n]
  • 假設I₀為陣列起始位址，d為每個元素的大小
  • 若第1個元素為A[0] 第I個元素的位址公式：
    • A[I] = I₀ + I × d
    
  • 若第1個元素為A[1] 第I個元素的位址公式：
    • A[I] = I₀ + (I-1) × d
    
  • A[0: 70], I₀ = 10, d=4, 求A[13]=?
    • A[13] = 10 + (13-1) &time; 4 = 58