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