二维阵列的实际记忆体配置.ppt

陣列的抽象定義是一組具有相同資料型態 (data type) 的元素，所組成的有序集合 (ordered set)，通常儲存在一塊連續的記憶體上 。 陣列的應用技巧可開啟善用陣列資料結構之門。 陣列在實體記憶空間中配置的關係可引領各位瞭解陣列資料結構如何存放在電腦中，以及程式語言、編譯器如何運作，方使陣列得以有效率地為吾人所用。 線性(有序)串列 串列形式 (e0, e1, e2, …, en-1) 其中 ei 為串列元素 n = 0 是一個有限整數 串列大小為n 線性串列 L = (e0, e1, e2, …, en-1) 關係 e0 是第零個元素 en-1 是最後一個元素 ei 緊接著ei+1 線性串列例子 班上學生 = (Jack, Jill, Abe, Henry, Mary, …, Judy) 資料結構之考試 = (考試一,考試二,考試三) 一週之七日 = (S, M, T, W, Th, F, Sa) 月份 = (Jan, Feb, Mar, Apr, …, Nov, Dec) 　陣列的宣告與使用 任何資料結構的引用，皆需透過程式語言先行宣告，陣列的宣告必須包含三項要素： 陣列內元素值的指定assignment 1 main() 2 { int list[5]; 3 int i; 4 for (i=0 ; i5 ; i++