2023年河南工業(yè)大學(xué)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)一線性結(jié)構(gòu)棧和隊(duì)列的操作

xxxｘ大學(xué)實(shí)驗(yàn)報(bào)告課程名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)一線性結(jié)構(gòu)(二)——棧和隊(duì)列的操作院系信息學(xué)院計(jì)類系專業(yè)班級(jí)計(jì)類１501姓名學(xué)號(hào)指導(dǎo)老師日期批改日期成績(jī)一實(shí)驗(yàn)?zāi)康?.純熟掌握棧的存儲(chǔ)結(jié)構(gòu)及相關(guān)典型操作。2.純熟掌握隊(duì)列的存儲(chǔ)結(jié)構(gòu)及相關(guān)典型操作。二實(shí)驗(yàn)內(nèi)容及規(guī)定實(shí)驗(yàn)內(nèi)容：1.建立鏈?zhǔn)綏＃瑢?shí)現(xiàn)棧的初始化、進(jìn)棧、出棧等典型操作。2.建立循環(huán)隊(duì)列，實(shí)現(xiàn)隊(duì)列的初始化、進(jìn)隊(duì)、出隊(duì)等典型操作。實(shí)驗(yàn)規(guī)定：1.鍵盤(pán)輸入數(shù)據(jù)；２.屏幕輸出運(yùn)營(yíng)結(jié)果。3.規(guī)定記錄實(shí)驗(yàn)源代碼及運(yùn)營(yíng)結(jié)果。4.運(yùn)營(yíng)環(huán)境：VC++6．０三實(shí)驗(yàn)過(guò)程及運(yùn)營(yíng)結(jié)果循環(huán)隊(duì)列#iｎｃlｕde<stｄｉo.h>#ｉnｃluｄe＜stｄｌｉb.h>#defineOK１#ｄeｆiｎeＥRROR0＃ｄeｆｉｎｅOVERFLOW－2#defineMAXQSＩZE100//最大隊(duì)列長(zhǎng)度typeｄefｓtｒuｃt{inｔ*ｂａsｅ;//初始化的動(dòng)態(tài)分派存儲(chǔ)空間inｔｆront;intrｅar;}ＳｑQuｅｕe;/／初始化隊(duì)列intIｎitQueue（SｑQｕeuｅQ){?Ｑ.basｅ＝(ｉnt＊)ｍallｏc(MＡXQSIZE＊sｉzeof(inｔ)）;?if(!Q.base)eｘit（ＯVERFLOW);／／存儲(chǔ)分派失敗 Q．ｆront＝Q.rear=0;?reｔurｎOK;}//入隊(duì)操作intEｎQｕeue（SqQuｅｕeQ）｛?inte； iｆ((Q.rｅａｒ+1)%MＡXQSIZＥ==Q.front)//判斷隊(duì)滿 ｛? prinｔｆ（"隊(duì)列已滿,不能入隊(duì)＼ｎ"); retｕrnERROR; ｝ ｐrintf（"請(qǐng)輸入入隊(duì)元素：＂)； sｃａnf（"%ｄ"，＆e)； Q.baｓe[Q．rｅar］=e;//入隊(duì) Q.rear=(Q.rear+１）%MAＸＱＳＩZＥ;/／隊(duì)尾指針后移?ｒeturｎOK;}//出隊(duì)操作ｉｎｔDｅQｕｅuｅ(SqQuｅｕeQ）{ intｅ;?if(Q．ｆront==Q.ｒear)/／判斷隊(duì)空 {? prinｔf("隊(duì)列已為空\(chéng)n");? rｅtuｒｎERROR;?｝?e＝Ｑ．base[Q.froｎt];//隊(duì)頭出隊(duì)?pｒinｔｆ（"輸出的出隊(duì)元素為:"）; pｒiｎtf("%d\n"，e）; Ｑ.front=(Q.frｏnt+1)%MAXQＳＩZＥ;//隊(duì)頭下表后移?returnＯK;}//隊(duì)列長(zhǎng)度ｉntＱuｅｕeLength(SqQueuｅQ)｛?rｅturn(（Q．rｅar－Q.front+MAXQSIZE)%MAＸQSＩZＥ);}／/隊(duì)列遍歷iｎtQｕeｕeTravｅｒｓｅ(SqQｕeuｅQ){?prｉｎｔｆ(＂遍歷結(jié)果為:＂);?while(Q.fｒｏnt！=Q.ｒear)?{ ｐrｉｎtf（＂%d",Q.base［Q．front])；? Q．front=(Ｑ.fｒont+1)%MＡXQSＩＺE; } priｎｔｆ（"\ｎ"）；?retuｒnOK；｝ｉｎtmaｉn(){?iｎtｎ; SｑＱueueQ； ＩnｉtQuｅue(Q)；?prinｔｆ(＂*輸入1為入隊(duì)*\n"）； pｒiｎtｆ(＂*輸入2為出隊(duì)*\ｎ"); ｐｒｉnｔf("*輸入3為隊(duì)列長(zhǎng)度＊＼n＂); prｉnｔｆ(＂*輸入4為遍歷*＼ｎ"); ｐriｎtf(＂*輸入0為退出*\ｎ"）; pｒiｎtｆ("＊***＊****＊*＊＊****\ｎ"）;?while(scaｎf("％d＂，&n），n)?｛? swｉtch(ｎ) ｛ case１：EnQuｅue(Q）;bｒｅak；? caｓｅ2：DeQueue(Q）；brｅak; ?case3:printｆ（＂隊(duì)列長(zhǎng)度為%d\n"，QueueLeｎgth(Q）);ｂreak; ?cａse４:QueuｅTｒaverｓe(Q);brｅak；? } } return0；｝鏈?zhǔn)綏?include<stｄｉｏ.h>＃iｎcludｅ＜sｔdliｂ.h＞#defiｎeOK１#ｄｅｆiｎeERＲＯＲ0#ｄefinｅOＶERＦLOＷ-2tｙpｅdefｉnｔSｔatｕs;ｔypedeｆintSEleｍTyｐe；typedefstructｎode{ SElemTｙｐedata；strｕctnｏde*next;｝SLnoｄe,*SＬinｋLｉｓt；typedefsｔrｕct{SＬinkＬisttop,ｂａse;ｉntｌeｎ;}S_LｉｎｋＬisｔ;/／棧的初始化StaｔusCｒeat＿S(S_ＬｉnkLｉsｔ&S){?intn； SLｉnkListp，q;?prｉntf("棧的初始化,請(qǐng)輸入數(shù)據(jù)，以-1結(jié)束：\n"); S.ｔｏp=(SＬinkLiｓt)ｍａlloc(sizｅof（SＬnoｄe));?Ｓ.base=(ＳLｉnｋLisｔ)mallｏc(sizeｏｆ（SLnoｄe));S．ｔop->ｎext=S．ｂaｓe;q=S.ｂase;Ｓ.len=0；ｗｈiｌe(scａnｆ(＂%d",&n）,ｎ！＝－1) ｛p＝（ＳＬｉnkＬist)malloc(sizeoｆ（SLnｏdｅ）);ｐ－>daｔａ=ｎ;S.ｔop－>next=ｐ;ｐ->nｅxt=q;ｑ=ｐ;S.len++;}q=Ｓ.top-＞ｎexｔ;whｉle（q!=S.basｅ){prｉｎtf("%d＼n",q->ｄata);q＝q->next;｝?prｉｎtf(＂*****\ｎ")；ｒeｔｕrnOＫ;}//進(jìn)棧Ｓtａt(yī)usPｕsｈ_S(S_LiｎｋLｉｓt&S){inte;prinｔｆ("請(qǐng)輸入進(jìn)棧元素：");ｓcａnf(＂％d"，&e)；SＬinkＬistp,q;q=S.ｔｏp－>next;p=(SＬｉnkList)malｌoc(ｓｉｚeｏｆ(ＳLnode))；ｐ->data=ｅ；S.toｐ-＞nｅxt=p；p-＞next＝q;q=p;Ｓ.len＋+;returｎOK;}//出棧Stａt(yī)usPoｐ_Ｓ(S_LｉnkList&S){ SLiｎkLiｓtp;ｐ=Ｓ.toｐ－>ｎｅxｔ;ｉf(p！=S.base)priｎtf("出棧元素為%ｄ\n"，p-＞ｄata)；ｒetｕrnOＫ;｝ｉｎtmaｉn()｛S_LinkLiｓtｓ;inta; prｉｎtｆ("*輸入1為棧的初始化*\n");pｒintf("*輸入2為入棧*\n");ｐriｎｔf（＂*輸入３為出棧*＼ｎ");ｐrintｆ("*輸入0為退出*＼n")；prｉntf("****＊******＊＊***＊＊***＊＊*\n＂）;?while(scａｎf（"％d",＆a）,a) {??swｉtch（a)? {??cａｓｅ1:Ｃreat＿S(s);bｒeａk;? ｃase2:Ｐｕsh_S(ｓ);ｂrｅ