chapter2陣列-資料下載頁
2024-10-12 16:12本頁面
【導(dǎo)讀】線性串列又稱循序串列。其特性乃是每一項(xiàng)依據(jù)它在串列的位置，線性串列經(jīng)常發(fā)生的操作如下：。取出串列中的第i項(xiàng)；0≤i≤n-1。計(jì)算串列的長度。由左至右或由右至左讀此串列。在第i項(xiàng)加入一個新值，使其原來的第i，變?yōu)榈趇，i+1，......，n-1項(xiàng)。在C程式語言中常利用陣列設(shè)置線性串列，對位址等於陣列的起始位址加i*d來求得，忘記C的陣列從0開始喔！假若有一陣列是A[0:u1-1,0:u2-1]，表。二維陣列化成一維陣列時，對映方式有。一元素有u2個單位，每個單位佔(zhàn)d個空間。假若陣列是A[l1:u1,l2:u2]，則此陣列共。一般三維陣列皆先化為二維陣列後再對。以列為主：視此陣列有u1個u2×u3的二維。個u2皆有u3d個空間。使用一個n+2長度的陣列，依據(jù)指數(shù)由大至。另一種方法只考慮多項(xiàng)式中非零項(xiàng)的係數(shù)，例如有一多項(xiàng)式p=8x5+6x4+3x2+12分別。兩多項(xiàng)式A、B相加其原理很簡單，比較。這三種情況的作情形，請參閱程式實(shí)。反之若一矩陣的對角線以上的元素均為。由上述得知一個n×n個的上、下三角形矩陣共
【正文】 字。 資料結(jié)構(gòu) 使用 C 語言 43 魔術(shù)方陣 ? 例如有一 55的方陣，其形成魔術(shù)方陣的步驟如下，並以上述 (1)、 (2)、 (3)、 (4)規(guī)則來說明。 資料結(jié)構(gòu) 使用 C 語言 44 魔術(shù)方陣 1. 將 1填入此方陣最上列的中間方格，如下所示： 資料結(jié)構(gòu) 使用 C 語言 45 魔術(shù)方陣 2. 承 ，由於超出方陣，依據(jù)規(guī)格 (3)發(fā)現(xiàn)往下的最底層有空格，因此將 2填上。如下所示： 資料結(jié)構(gòu) 使用 C 語言 46 魔術(shù)方陣 3. 承 ，依據(jù)規(guī)格 (1)將 3填上，然後再往左上方，此時，超出方陣，依據(jù)規(guī)則 (3)將 4填在最右方的方格，如下所示： 資料結(jié)構(gòu) 使用 C 語言 47 魔術(shù)方陣 4. 承 ，依據(jù)規(guī)則 (1)將 5填上，再往左上方時，此時方格已有數(shù)字，依據(jù)規(guī)則 (2)往 5的下方填，如下所示： 資料結(jié)構(gòu) 使用 C 語言 48 魔術(shù)方陣 5. 餘此類推，依據(jù)上述四個規(guī)格繼續(xù)填，填到 15的結(jié)果如下： 資料結(jié)構(gòu) 使用 C 語言 49 魔術(shù)方陣 6. 承 ，發(fā)現(xiàn)往下的最底層和往右的最右方皆無空格，依據(jù)規(guī)則 (4)在原地的下方，將此數(shù)字填上，如下所示： 資料結(jié)構(gòu) 使用 C 語言 50 魔術(shù)方陣 7. 繼續(xù)往下填，並依據(jù)規(guī)則 (1)、 (2)、 (3)、 (4)最後的結(jié)果如下： ? 此時可以算算各行、各列及對角線之和是否皆相等，答案是肯定的，其和皆為 65。 資料結(jié)構(gòu) 使用 C 語言 51 魔術(shù)方陣 ? 奇數(shù)魔術(shù)方陣 資料結(jié)構(gòu) 使用 C 語言 52 生命細(xì)胞遊戲 在 1970 年由英國數(shù)學(xué)家 J. 所提出。生命細(xì)胞遊戲?qū)㈥嚵性匾暈榧?xì)胞，而某一細(xì)胞鄰居乃是指在其垂直、水平、對角線相鄰之細(xì)胞 (cells)。 資料結(jié)構(gòu) 使用 C 語言 53 生命細(xì)胞遊戲 資料結(jié)構(gòu) 使用 C 語言 54 生命細(xì)胞遊戲 資料結(jié)構(gòu) 使用 C 語言 55 生命細(xì)胞遊戲 資料結(jié)構(gòu) 使用 C 語言 56 生命細(xì)胞遊戲 由上規(guī)則可得： ? 有 0, 1, 4, 5, 6, 7, 8 個相鄰細(xì)胞者在下一代將因孤單或擁擠而死。 ? 有 2 個相鄰活細(xì)胞者，下一代會繼續(xù)其狀態(tài)不會改變。 ? 有 3 個相鄰活細(xì)胞者不管其現(xiàn)在是生是死，下一代一定會是活的。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1