約瑟夫環(huán)課程設(shè)計(jì)報(bào)告(已修改)
2025-02-02 17:05 本頁(yè)面
【正文】 沈陽(yáng)航空航天大學(xué)課 程 設(shè) 計(jì) 報(bào) 告課程設(shè)計(jì)名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)課程設(shè)計(jì)題目：約瑟夫環(huán)院（系）：專(zhuān) 業(yè)： 班 級(jí)：學(xué) 號(hào)：姓 名：指導(dǎo)教師：沈陽(yáng)航空航天大學(xué)課程設(shè)計(jì)報(bào)告 目 錄1 課程設(shè)計(jì)介紹 1 課程設(shè)計(jì)內(nèi)容 1 課程設(shè)計(jì)要求 12 課程設(shè)計(jì)原理 2 課設(shè)題目粗略分析 2 原理圖介紹 2 功能模塊圖（） 2 流程圖分析 33 數(shù)據(jù)結(jié)構(gòu)分析 5 存儲(chǔ)結(jié)構(gòu) 5 算法描述 54 調(diào)試與分析 6 調(diào)試過(guò)程 6 程序執(zhí)行過(guò)程 6參考文獻(xiàn) 8附 錄（關(guān)鍵部分程序清單） 9 12 沈陽(yáng)航空航天大學(xué)課程設(shè)計(jì)報(bào)告 1 課程設(shè)計(jì)介紹 課程設(shè)計(jì)內(nèi)容 編號(hào)為1,2，……，n的n個(gè)人按順時(shí)針?lè)较驀蝗?，每人持有一個(gè)密碼（正整數(shù)）。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)的上限值m，從第一個(gè)人開(kāi)始按順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)，報(bào)m的人出列，將他的密碼作為新的m值，從他的順時(shí)針?lè)较蛏系南乱粋€(gè)開(kāi)始重新從1報(bào)數(shù)，如此下去，直至所有人全部出列為止，設(shè)計(jì)一個(gè)程序求出出列順序。使用單循環(huán)鏈表作為存儲(chǔ)結(jié)構(gòu) 分析：由題意可以將每個(gè)人看做鏈表上的一個(gè)節(jié)點(diǎn)，每個(gè)人持有的密碼即為每個(gè)節(jié)點(diǎn)所存儲(chǔ)的數(shù)據(jù)；相鄰的人之間存在連結(jié)關(guān)系，即鏈表的兩個(gè)相鄰節(jié)點(diǎn)之間由指針來(lái)進(jìn)行關(guān)聯(lián)；最后一個(gè)人和第一個(gè)人也存在連結(jié)關(guān)系，即鏈表的末尾節(jié)點(diǎn)和頭結(jié)點(diǎn)相連構(gòu)成了單循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)。執(zhí)行報(bào)數(shù)過(guò)程可以看做一個(gè)單獨(dú)指針依次指向每一個(gè)節(jié)點(diǎn)，有人出列即刪除掉鏈表中相應(yīng)的節(jié)點(diǎn)。 課程設(shè)計(jì)要求，獨(dú)立完成課程設(shè)計(jì)任務(wù)。沈陽(yáng)航空航天大學(xué)課程設(shè)計(jì)報(bào)告 2
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1