實驗二棧、隊列的實現(xiàn)和應(yīng)用-閱讀頁
2025-07-11 06:59本頁面
【正文】 din)。choice)。039。 case 39。: InitStack_L(amp。break。239。s)。 case 39。:Pop_L(amp。break。439。s, e)。break。539。display(amp。 }}while(choice)。}（2） 運行結(jié)果 （3） 結(jié)果分析 鏈表通過設(shè)置棧頂運用指針實現(xiàn)先進(jìn)先出功能：完成下列程序，該程序?qū)崿F(xiàn)循環(huán)隊列的存儲和基本操作，構(gòu)建循環(huán)隊列，完成鍵盤緩沖區(qū)的功能，每輸入一個字符，鏈入緩沖區(qū)隊列中；每輸出一個字符，將該字符從緩沖區(qū)中刪除。 /* 順序隊列的存儲類型 */typedef struct SqQueue //define structure SqQueue{ QElemType *base。 int rear。 /* 構(gòu)造空順序隊列*/int InitQueue(SqQueue *Q) //InitQueue() subfunction{ Qbase=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType))。 return (ERROR)。printf(隊列初始化成功! \n)。} //InitQueue() end /* 求順序隊列長度*/int QueueLength(SqQueue *Q) //QueueLength() subfunction{ return ((QrearQfront+MAXQSIZE)%MAXQSIZE)。return (ERROR)。 Qrear=(Qrear+1)%MAXQSIZE。} //EnQueue() end /*在順序隊列頭刪除舊元素*/int DeQueue(SqQueue *Q,QElemType e) //DeQueue() subfunction{ if(Qfront==Qrear) { printf(隊列為空!\n)。 } e=Qbase[Qfront]。 return (OK)。int i=Qfront。 i++。}int main(){QElemType e。SqQueue Q。Q)。printf(0、退出\n)。printf(出隊\n)。printf(==============================\n)。 scanf(%d,amp。 switch(choice) { case 1: fflush(stdin)。39。 while((e=getchar())!=39。) { EnQueue(amp。 } break。Q,e)。 case 3: display(amp。 }}while(choice0amp。choice=3)。}（2）運行結(jié)果（3）結(jié)果分析 循環(huán)隊列通過設(shè)置隊首和隊尾實現(xiàn)先進(jìn)后出功能 實驗總結(jié)：1. 在本次試驗中我學(xué)會了如何實現(xiàn)的棧的順序存儲以及鏈?zhǔn)酱鎯?。寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。能干的人，不在情緒上計較，只在做事上認(rèn)真；無能的人！不在做事上認(rèn)真，只在情緒上計
研究報告相關(guān)推薦
鄂ICP備17016276號-1