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

1、xxxx大學(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ì)類1501姓名學(xué)號(hào)指導(dǎo)老師日期批改日期成績(jī)一實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)?zāi)康?.熟練掌握棧的存儲(chǔ)結(jié)構(gòu)及相關(guān)典型操作。2.熟練掌握隊(duì)列的存儲(chǔ)結(jié)構(gòu)及相關(guān)典型操作。二實(shí)驗(yàn)內(nèi)容及要求實(shí)驗(yàn)內(nèi)容及要求實(shí)驗(yàn)內(nèi)容：實(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)要求：實(shí)驗(yàn)要求：1.鍵

2、盤輸入數(shù)據(jù)；2.屏幕輸出運(yùn)行結(jié)果。3.要求記錄實(shí)驗(yàn)源代碼及運(yùn)行結(jié)果。4.運(yùn)行環(huán)境：VC6.0三實(shí)驗(yàn)過(guò)程及運(yùn)行結(jié)果實(shí)驗(yàn)過(guò)程及運(yùn)行結(jié)果1、循環(huán)隊(duì)列循環(huán)隊(duì)列#include#include#defineOK1#defineERR0#defineOVERFLOW2#defineMAXQSIZE100最大隊(duì)列長(zhǎng)度typedefstructintbase初始化的動(dòng)態(tài)分配存儲(chǔ)空間intDeQueue(SqQueueQ)inteif(Q.front==

3、Q.rear)判斷隊(duì)空printf(“隊(duì)列已為空n“)returnERRe=Q.base[Q.front]隊(duì)頭出隊(duì)printf(“輸出的出隊(duì)元素為:“)printf(“%dn“e)Q.front=(Q.front1)%MAXQSIZE隊(duì)頭下表后移returnOK隊(duì)列長(zhǎng)度intQueueLength(SqQueueQ)return((Q.rearQ.frontMAXQSIZE)%MAXQSIZE)隊(duì)列遍歷intQueueTraverse(