武漢工程大學(xué)試驗(yàn)報告01

計(jì)算機(jī)科學(xué)與工程學(xué)院《算法與數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報告（一）專業(yè)班級2016級實(shí)驗(yàn)地點(diǎn)J008機(jī)房學(xué)生學(xué)號指導(dǎo)教師姚峰學(xué)生姓名實(shí)驗(yàn)時間2018-04-08實(shí)驗(yàn)項(xiàng)目順序表的應(yīng)用實(shí)驗(yàn)類別基礎(chǔ)性（Q設(shè)計(jì)性（）綜合性（）其它（）實(shí)驗(yàn)（1）掌握用VC++上機(jī)調(diào)試線性表的基本方法；目的及要求（2）掌握順序表的存儲結(jié)構(gòu)以及基本運(yùn)算的實(shí)現(xiàn)。成績評定表類別評分標(biāo)準(zhǔn)分值得分合計(jì)上機(jī)表現(xiàn)積極出勤、遵守紀(jì)律按要求完成設(shè)計(jì)任務(wù)30分程序與報告程序代碼規(guī)范、功能正確報告詳實(shí)完整、體現(xiàn)收獲70分說明：評閱教師： 姚峰日期：20年 月 日計(jì)算機(jī)科學(xué)與工程學(xué)院實(shí)驗(yàn)內(nèi)容約瑟夫環(huán)問題：設(shè)編號為1,2,3,……，n的n(n>0)個人按順時針方向圍坐一圈，m為任意一個正整數(shù)。從第一個人開始順時針方向自1起順序報數(shù)，報到m時停止并且報m的人出列，再從他的下一個人開始重新從1報數(shù)，報到m時停止并且報m的人出列。如此下去，直到所有人全部出列為止。要求設(shè)計(jì)一個程序模擬此過程，對任意給定的m和n，求出出列編號序列。實(shí)驗(yàn)要求：用順序表實(shí)現(xiàn)。程序源碼：#include<stdio.h>#include<stdlib.h>#defineMAXSIZE1000typedefstruct(intdata[MAXSIZE];intlength;}Sqlist;/*創(chuàng)建一個長度為n的順序表，將序號信息存入順序表*/voidCreateList(Sqlist*&L,intn)(L=(Sqlist*)malloc(sizeof(Sqlist));for(inti=0;i<n;i++)(L->data[i]=i+1;}L->length=n;}/*彈出報號為m的人的序號在順序表中的對應(yīng)元素*/voidOutputElem(Sqlist*&L,intm,int&e)(if(m<1)(printf("Falsenumber!Pleaseenteranewnumber(m):\n");}if(m>L->length) //m大于總?cè)藬?shù)，對m以表長為模取其余數(shù)作為新的mm=m%L->length;e=L->data[m-1];for(intj=m-1;j<L->length;j++)L->data[j]=L->data[j+1];《算法與數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報告計(jì)算機(jī)科學(xué)與工程學(xué)院L->length--; 〃刪除一個兀素，表長減一intmain()intn,m,e;Sqlist*L;printf("Pleasethenumberofpeople(n):");scanf("%d",&n);printf(〃\n〃)；CreateList(L,n);printf("Pleasethenumberofpeopleyouwanttooutputfirst(m):");scanf("%d",&m);printf(〃\n〃)；for(intk=0;k<n;k++)OutputElem(L,m,e);intoutList[MAXSIZE];outList[k]=e;printf("%d\n",outList[k]);system("pause");輸入n……■1^^C:\Users\5^^[tt\source\repos\Task1JosephLink\Debug...— □XIPleasethenumberofpeople(n):6Pleasethenumberofpeopleyouwanttooutputfirst(m):2《算法