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

xxxｘ大學(xué)實驗報告課程名稱數(shù)據(jù)結(jié)構(gòu)實驗項目實驗一線性結(jié)構(gòu)(二)——棧和隊列的操作院系信息學(xué)院計類系專業(yè)班級計類１501姓名學(xué)號指導(dǎo)老師日期批改日期成績一實驗?zāi)康?.純熟掌握棧的存儲結(jié)構(gòu)及相關(guān)典型操作。2.純熟掌握隊列的存儲結(jié)構(gòu)及相關(guān)典型操作。二實驗內(nèi)容及規(guī)定實驗內(nèi)容：1.建立鏈?zhǔn)綏＃瑢崿F(xiàn)棧的初始化、進棧、出棧等典型操作。2.建立循環(huán)隊列，實現(xiàn)隊列的初始化、進隊、出隊等典型操作。實驗規(guī)定：1.鍵盤輸入數(shù)據(jù)；２.屏幕輸出運營結(jié)果。3.規(guī)定記錄實驗源代碼及運營結(jié)果。4.運營環(huán)境：VC++6．０三實驗過程及運營結(jié)果循環(huán)隊列#iｎｃlｕde<stｄｉo.h>#ｉnｃluｄe＜stｄｌｉb.h>#defineOK１#ｄeｆiｎeＥRROR0＃ｄeｆｉｎｅOVERFLOW－2#defineMAXQSＩZE100//最大隊列長度typeｄefｓtｒuｃt{inｔ*ｂａsｅ;//初始化的動態(tài)分派存儲空間inｔｆront;intrｅar;}ＳｑQuｅｕe;/／初始化隊列intIｎitQueue（SｑQｕeuｅQ){?Ｑ.basｅ＝(ｉnt＊)ｍallｏc(MＡXQSIZE＊sｉzeof(inｔ)）;?if(!Q.base)eｘit（ＯVERFLOW);／／存儲分派失敗 Q．ｆront＝Q.rear=0;?reｔurｎOK;}//入隊操作intEｎQｕeue（SqQuｅｕeQ）｛?inte； iｆ((Q.rｅａｒ+1)%MＡXQSIZＥ==Q.front)//判斷隊滿 ｛? prinｔｆ（"隊列已滿,不能入隊＼ｎ"); retｕrnERROR; ｝ ｐrintf（"請輸入入隊元素：＂)； sｃａnf（"%ｄ"，＆e)； Q.baｓe[Q．rｅar］=e;//入隊 Q.rear=(Q.rear+１）%MAＸＱＳＩZＥ;/／隊尾指針后移?ｒeturｎOK;}//出隊操作ｉｎｔDｅQｕｅuｅ(SqQuｅｕeQ）{ intｅ;?if(Q．ｆront==Q.ｒear)/／判斷隊空 {? prinｔf("隊列已為空\n");? rｅtuｒｎERROR;?｝?e＝Ｑ．base[Q.froｎt];//隊頭出隊?pｒinｔｆ（"輸出的出隊元素為:"）; pｒiｎtf("%d\n"，e）; Ｑ.front=(Q.frｏnt+1)%MAXQＳＩZＥ;//隊頭下表后移?returnＯK;}//隊列長度ｉntＱuｅｕeLength(SqQueuｅQ)｛?rｅturn(（Q．rｅar－Q.front+MAXQSIZE)%MAＸQSＩZＥ);}／/隊列遍歷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為入隊*\n"）； pｒiｎtｆ(＂*輸入2為出隊*\ｎ"); ｐｒｉnｔf("*輸入3為隊列長度＊＼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ｆ（＂隊列長度為%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("棧的初始化,請輸入數(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Ｋ;}//進棧Ｓtａt(yī)usPｕsｈ_S(S_LiｎｋLｉｓt&S){inte;prinｔｆ("請輸入進棧元素：");ｓ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ｅ