chapter2陣列-wenkub
2022-10-23 16:12:40 本頁(yè)面
【正文】 資料結(jié)構(gòu) 使用 C 語(yǔ)言 4 陣列的表示法 ? C程式語(yǔ)言表示法 在 C程式語(yǔ)言中常利用陣列設(shè)置線性串列，以線性的對(duì)應(yīng)方式將元素 ai置於陣列的第i個(gè)位置上，若要讀取 ai時(shí)，可利用 ai的相對(duì)位址等於陣列的起始位址加 i*d來(lái)求得，其中 d是每一元素所佔(zhàn)空間的大小，不要忘記 C的陣列從 0開始喔！ 資料結(jié)構(gòu) 使用 C 語(yǔ)言 5 陣列的表示法 一維陣列（ one dimension array） ? 若陣列是 A(0 : u1)，並假設(shè)每一個(gè)元素佔(zhàn) d個(gè)空間，則 A(i)= l0 +i*d，其中 l0是陣列的起始位置。 ? 計(jì)算串列的長(zhǎng)度。 Chapter 2 陣列 陣列表示法 C 語(yǔ)言的陣列表示法 矩陣 多項(xiàng)式表示法 上三角形和下三角形表示法 魔術(shù)方陣 生命細(xì)胞遊戲 資料結(jié)構(gòu) 使用 C 語(yǔ)言 2 陣列的表示法 ? 線性串列又稱循序串列（ sequential list）或有序串列（ ordered list）。 ? 由左至右或由右至左讀此串列。 資料結(jié)構(gòu) 使用 C 語(yǔ)言 6 陣列的表示法 二維陣列 ? 假若有一陣列是 A[0 : u11, 0 : u21]，表示此陣列有 u1列及 u2行；每一列是由 u2個(gè)元素組成。 ? 計(jì)算 A(i,j)的位址如下： ? 以列為主： A(i,j)= l0 +(is1)nd+(js2)d ? 以行為主： A(i,j)= l0 +(js2)md+(is1)d 資料結(jié)構(gòu) 使用 C 語(yǔ)言 12 陣列的表示法 資料結(jié)構(gòu) 使用 C 語(yǔ)言 13 陣列的表示法 資料結(jié)構(gòu) 使用 C 語(yǔ)言 14 陣列的表示法 三維陣列 資料結(jié)構(gòu) 使用 C 語(yǔ)言 15 陣列的表示法 ? 一般三維陣列皆先化為二維陣列後再對(duì)映到一維陣列，對(duì)映方式也有二種： ? 以列為主 ? 以行為主 資料結(jié)構(gòu) 使用 C 語(yǔ)言 16 陣列的表示法 ? 以列為主：視此陣列有 u1個(gè) u2u3的二維陣列，每一個(gè)二維陣列有 u2個(gè)元素，每個(gè) u2皆有 u3d個(gè)空間。 ? 另一種方法只考慮多項(xiàng)式中非零項(xiàng)的係數(shù)，若有 m項(xiàng)，則使用一個(gè) 2m+1長(zhǎng)度的陣列來(lái)儲(chǔ)存，分別存每一個(gè)非零項(xiàng)的指數(shù)與係數(shù)，而陣列中的第一個(gè)元素是此多項(xiàng)式非零項(xiàng)的個(gè)數(shù)。 資料結(jié)構(gòu) 使用 C 語(yǔ)言 32 多項(xiàng)式表示法 資料結(jié)構(gòu) 使用 C 語(yǔ)言 33
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1