资料结构-使用C语言274多项式表示法.PPT

Chapter 2 陣列 2.1 陣列表示法 2.2 C 語言的陣列表示法 2.3 矩陣 2.4 多項式表示法 2.5 上三角形和下三角形表示法 2.6 魔術方陣 2.7 生命細胞遊戲 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程式語言表示法 在C程式語言中常利用陣列設置線性串列，以線性的對應方式將元素ai置於陣列的第i個位置上，若要讀取ai時，可利用ai的相對位址等於陣列的起始位址加i*d來求得，其中d是每一元素所佔空間的大小，不要忘記C的陣列從0開始喔！ 2.1 陣列的表示法 2.1.1 一維陣列（one dimension array） 若陣列是A(0 : u-1)，並假設每一個元素