第2章阵列.pptVIP

Chapter 2 陣列 2.1 陣列的表示法 2.2 上三角形和下三角形表示法 2.3 多項式表示法 2.4 魔術方陣 陣列 陣列可說是最基本的資料結構，也可將陣列稱為循序串列，因為每一元素的排列是依序的。 2.1 陣列的表示法 線性串列又稱循序串列（sequential list）或有序串列（ordered list）。 其特性乃是每一項依據它在串列的位置，可以形成一個線性的排列次序，所以x[i]在x[i + 1]之前。 2.1 陣列的表示法 線性串列經常發生的操作如下： 取出串列中的第i項；0≤ i ≤ n-1。 計算串列的長度。 由左至右或由右至左讀此串列。 在第i項加入一個新值，使其原來的第i，i+1，......，n項變為第i+1，i+2，......，n+1項。 刪除第i項，使原來的第i+1，i+2，......，n項變為第i，i+1，......，n-1項。 2.1 陣列的表示法 在C程式語言中常利用陣列設置線性串列，以線性的對應方式將元素ai置於陣列的第i個位置上，若要讀取ai時，可利用ai的相對位址等於陣列的起始位址加i*d來求得，其中d是每一元素所佔空間的大小，不要忘記C的陣列從0開始喔！ 2.1 陣列的表示法 2.1.1 一維陣列（one dimension array） 若陣列是A[0 : u-1]，並假設每一個元素佔d個空間，