數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-猴子選大王課程設(shè)計(jì)-全文預(yù)覽
【正文】 猴 子選大王 5 }linklist。鏈表中將報(bào)到的猴子結(jié)點(diǎn)刪除； 第四步 繼續(xù)報(bào)數(shù)，重復(fù)第三步。還用 rear 表示數(shù)組尾 front 數(shù)組頭，并進(jìn)行報(bào)數(shù)，將未報(bào)到指定數(shù)的猴子加到 rear；用鏈表時(shí)可以用指針結(jié)點(diǎn)將一個(gè)猴子作為一個(gè)結(jié)點(diǎn)存儲，也用 front 表示鏈表頭，rear 表示鏈表尾。更便享有最高的地位與權(quán)利，因而導(dǎo)致猴子間慘重的事件發(fā)生。此課程設(shè)計(jì)要求對數(shù)組存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)非常熟悉，并能熟練使用它們。最終輸出 最后一位猴子編號，該猴子為此次當(dāng)選的猴王。 關(guān)鍵詞： 現(xiàn)代版；隊(duì)列（循環(huán)鏈表）；隊(duì)列（數(shù)組）；單向鏈表 ；數(shù)據(jù)結(jié)構(gòu) 引 言 A、 課程設(shè)計(jì)任務(wù) 本課程設(shè)計(jì)主要實(shí)現(xiàn) 在循環(huán)鏈表、數(shù)組、單向鏈表三種不同存儲結(jié)構(gòu)下對問題（即：“ 一堆猴子都有編號，編號是 1， 2， 3 ...m ,這群猴子（ m 個(gè)）按照 1m的順序圍坐一圈，從第 1 開始數(shù)，每數(shù)到第 N 個(gè)，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。最終輸出選出的猴子大王的編號。 [3] 唐策善，李龍澎 .數(shù)據(jù)結(jié)構(gòu) (作 C 語言描述 ) .高等教育出版社 .2020 年9 月 [4] 朱戰(zhàn)立 .數(shù)據(jù)結(jié)構(gòu) (C++語言描述 )（第二版本） .高等出版社出版 .2020年 4 月 [5] 胡學(xué)鋼 .數(shù)據(jù)結(jié)構(gòu) (C 語言版 ) .高等教育出版社 .2020 年 8 月 [6] 徐孝凱 等著 .數(shù)據(jù)結(jié)構(gòu)（ C 語言描述） .清華大學(xué)出版社 .2020 猴 子選大王 2 目 錄 摘 要 ................................................. 3 引 言 .................................................. 4 1 需求分析 .............................................. 4 任務(wù)與分析 ...................................................... 4 鏈表定義 ........................................................ 4 主函數(shù)實(shí)現(xiàn)調(diào)用操作 可采用數(shù)組、鏈表數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)。 三、具體要求及應(yīng)提交的材料 要求： 使用數(shù)組和循環(huán)鏈表等兩種以上的存儲方式來做 輸入數(shù)據(jù)：輸入 m,n m,n 為整數(shù)， nm 輸出形式：中文提示按照 m 個(gè)猴子，數(shù) n 個(gè)數(shù)的方法，輸出為大王的猴子是幾號 ，建立一個(gè)函數(shù)來實(shí)現(xiàn)此功能 用 C/C++語言編程實(shí)現(xiàn) 上述內(nèi)容 ，對每個(gè)問題寫出一個(gè)算法實(shí)現(xiàn)，并按數(shù)學(xué)與計(jì)算機(jī)學(xué)院對課程設(shè)計(jì)說明書 規(guī)范化要求 ，寫出課程設(shè)計(jì)說明書。 [2] 嚴(yán)蔚敏，吳偉民 . 數(shù)據(jù)結(jié)構(gòu)題集 (C 語言版 ) .清華大學(xué)出版社 .2020 年5 月 。 本課程設(shè)計(jì)主要 通過使用循環(huán)鏈表、數(shù)組、以及單向鏈表，將猴子編號來數(shù)據(jù)化待選猴子坐成一個(gè)圈，并對圈內(nèi)的猴子進(jìn)行報(bào)數(shù)選取大王。程序通過調(diào)試運(yùn)行，結(jié)果與 預(yù)計(jì)結(jié)果一致，初步實(shí)現(xiàn)了設(shè)計(jì)功能。并進(jìn)行報(bào)數(shù)入隊(duì)，與出隊(duì)操作。 本課程設(shè)計(jì)是數(shù)據(jù)結(jié)構(gòu)中的一個(gè)關(guān)于數(shù)組、鏈表等算法的實(shí)現(xiàn)，包括在存儲結(jié)構(gòu)中添加、刪除操作，最后把結(jié)果輸出。 1 需求分析 任務(wù)與分析 猴子選大王，眾多猴子紛紛想成為大王，以一統(tǒng)群族。 即將編號為 1， 2， …… n 的一群猴子按照 1n 的順序圍坐成一個(gè)圈，所以可以用數(shù)組將其以循環(huán) 的方式存儲，輸入猴子的總數(shù) m 與要報(bào)的數(shù) n，且保證 nm。具體步驟如下： 第一步 建立數(shù)組（鏈表），填入猴子編號及猴子出局時(shí)報(bào)的數(shù)； 第二步 從第一個(gè)猴子報(bào) 數(shù)； 第三步 數(shù)組存儲中將數(shù) m 的猴子不作操作，將未數(shù)到的猴子循環(huán)存在數(shù)組中，可以將報(bào)過數(shù)的信息猴子覆蓋
法律信息相關(guān)推薦
鄂ICP備17016276號-1