星期五, 6月 01, 2007

Data structure - Array

最為基本的資料結構,正是 Array 。


在某些 programmer 眼中,Array 是一連串的記憶體空間,以一名稱加上 index 代表一變數,可省去宣告許多不同名變數的麻煩,也能藉由 loop 統一處理這些資料。

從另一個角度來看,Arry 是由許多 pair 所組成的 set(集合),每一個 index 都能對應到某個 value。最常見的 index 型態 int,但 index 並非局限於 int ,index 可以是 double、string、甚至是自定型別。

這就好像數學上的定義域和值域,是多對一的關係,但絕不會一對多(每一個 index 只會對應到一個 value)。

沒有留言: