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

1、xxxx大學實驗報告課程名稱數(shù)據(jù)結(jié)構(gòu)實驗項目實驗一線性結(jié)構(gòu)(二)——棧和隊列的操作院系信息學院計類系專業(yè)班級計類1501姓名學號指導老師日期批改日期成績一實驗目的實驗目的1.熟練掌握棧的存儲結(jié)構(gòu)及相關(guān)典型操作。2.熟練掌握隊列的存儲結(jié)構(gòu)及相關(guān)典型操作。二實驗內(nèi)容及要求實驗內(nèi)容及要求實驗內(nèi)容：實驗內(nèi)容：1.建立鏈式棧，實現(xiàn)棧的初始化、進棧、出棧等典型操作。2.建立循環(huán)隊列，實現(xiàn)隊列的初始化、進隊、出隊等典型操作。實驗要求：實驗要求：1.鍵

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

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