chapter2陣列-在線瀏覽
2024-12-15 16:12本頁面
【正文】 ，若要讀取 ai時，可利用 ai的相對位址等於陣列的起始位址加 i*d來求得，其中 d是每一元素所佔空間的大小，不要忘記 C的陣列從 0開始喔！ 資料結(jié)構(gòu) 使用 C 語言 5 陣列的表示法 一維陣列（ one dimension array） ? 若陣列是 A(0 : u1)，並假設(shè)每一個元素佔 d個空間，則 A(i)= l0 +i*d，其中 l0是陣列的起始位置。 ? 二維陣列化成一維陣列時，對映方式有二種：一種以列為主（ rowmajor），二為以行為主（ columnmajor）。 其情形如圖 21所示： ? 由圖 21知 A(i,j)= l0 +i*u2d+j*d，其中 α為此陣列第一個元素的位址 資料結(jié)構(gòu) 使用 C 語言 8 陣列的表示法 資料結(jié)構(gòu) 使用 C 語言 9 陣列的表示法 ? 以行為主： 視此陣列有 u2個元素 0, 1, 2, ..., u2，其中每一元素含有 u1個單位，每單位佔 d個空間，其情形如圖 22所示： ? 由圖 22知 A(i,j)= l0 +j*u1d+i*d 資料結(jié)構(gòu) 使用 C 語言 10 陣列的表示法 資料結(jié)構(gòu) 使用 C 語言 11 陣列的表示法 ? 假若陣列是 A[l1 : u1 , l2 : u2]，則此陣列共有 m=u1 l1+1列， n=u2l2+1行。 資料結(jié)構(gòu) 使用 C 語言 17 陣列的表示法 ? 以行為主 資料結(jié)構(gòu) 使用 C 語言 18 陣列的表示法 資料結(jié)構(gòu) 使用 C 語言 19 陣列的表示法 資料結(jié)構(gòu) 使用 C 語言 20 陣列的表示法 n維陣列 假若有一 n 維陣列 (n dimension array)為A(0： u1–1, 0： u1–2, 0： u3–1, … , 0： un–1 )，表 示 A 陣列為 n 維陣列，同樣 n 維陣列亦有二種表示方式： (1)以列為主， (2)以行為主。 資料結(jié)構(gòu) 使用 C 語言 27 多項式表示法 ? 多項式使用線性串列來表示有兩種方法： ? 使用一個 n+2長度的陣列，依據(jù)指數(shù)由大至小依序儲存?zhèn)S數(shù)，陣列的第一個元素是此多項式最大的指數(shù)，如 p=(n, an, an1, ..., a0) 。 資料結(jié)構(gòu) 使用 C 語言 28 多項式表示法 ? 例如有一多項式 p=8x5+6x4+3x2+12分別利用第 1種和第 2種方式來儲存，其情形
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1