數(shù)據(jù)結(jié)構(gòu)約瑟夫環(huán)實(shí)驗(yàn)報(bào)告-展示頁(yè)
2025-08-13 00:11本頁(yè)面
【正文】 輸出建立好的環(huán)表計(jì)算處理輸出結(jié)果結(jié)束（4） 模塊調(diào)用關(guān)系程序分為下述模塊：1）主函數(shù)模塊——執(zhí)行輸入調(diào)用其他的功能函數(shù) 2）創(chuàng)建環(huán)表模塊——?jiǎng)?chuàng)建單向環(huán)表 3）計(jì)算處理模塊——計(jì)算出要出列的標(biāo)號(hào)并輸出 4）顯示模塊——輸出建立好的環(huán)表 調(diào)用關(guān)系如下： 主函數(shù)模塊 創(chuàng)建環(huán)表模塊 顯示模塊 計(jì)算處理模塊 詳細(xì)設(shè)計(jì)(1)數(shù)據(jù)類(lèi)型設(shè)計(jì)typedef int ElemType。 calculate( J,s,n)初始條件：?jiǎn)蜗颦h(huán)表J已存在，s0，n0，s環(huán)表結(jié)點(diǎn)數(shù)。 show(J) 初始條件：?jiǎn)蜗颦h(huán)表J已存在。（1） 抽象數(shù)據(jù)類(lèi)型定義 ADT Joh{ 數(shù)據(jù)對(duì)象：D= 數(shù)據(jù)關(guān)系：R1= 基本操作： create(amp。則輸出序列為：6，10，4，9，5，2，1，3，8，7。② 從鍵盤(pán)輸入整數(shù)s（1=s=m）和n，從環(huán)表的第s個(gè)結(jié)點(diǎn)開(kāi)始計(jì)數(shù)為1，當(dāng)計(jì)數(shù)到第n個(gè)結(jié)點(diǎn)時(shí)，輸出該第n結(jié)點(diǎn)對(duì)應(yīng)的編號(hào)，將該結(jié)點(diǎn)從環(huán)表中消除，從輸出結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)開(kāi)始重新計(jì)數(shù)到n，這樣，不斷進(jìn)行計(jì)數(shù)，不斷進(jìn)行輸出，直到輸出了這個(gè)環(huán)表的全部結(jié)點(diǎn)為止。請(qǐng)按以下要求編程實(shí)現(xiàn)：① 從鍵盤(pán)輸入整數(shù)m，通過(guò)create函數(shù)生成一個(gè)具有m個(gè)結(jié)點(diǎn)的單向環(huán)表。鍛煉較強(qiáng)的思維和動(dòng)手能力和更加了解編程思想和編程技巧。《數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)》約瑟夫環(huán)實(shí)驗(yàn)報(bào)告——實(shí)驗(yàn)一專(zhuān)業(yè)：物聯(lián)網(wǎng)工程班級(jí)：物聯(lián)網(wǎng)1班學(xué)號(hào)：15180118姓名：劉沛航一、 實(shí)驗(yàn)?zāi)康? 熟悉VC環(huán)境，學(xué)習(xí)使用C語(yǔ)言利用鏈表的存儲(chǔ)結(jié)構(gòu)解決實(shí)際的問(wèn)題。在編程、上機(jī)調(diào)試的過(guò)程中，加深對(duì)線(xiàn)性鏈表這種數(shù)據(jù)結(jié)構(gòu)
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1