數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報告棧和隊列(參考版)
2024-08-01 12:05本頁面
【正文】 要求說明：（1）從鍵盤接收算術(shù)表達(dá)式，以“”表示接收結(jié)束；（2）輸出算術(shù)表達(dá)式的值；（3）操作數(shù)僅限于非負(fù)整數(shù)，操作符只能是+、*、/、^、（、）（4）可以判斷表達(dá)式的合法性（如括號的匹配）提示：借助棧來完成，將一個表達(dá)式轉(zhuǎn)換為后綴表達(dá)式，并按照后綴表達(dá)式進(jìn)行計算，得出表達(dá)式得結(jié)果。 return 0。 hanoi(A,n,B,C)。 scanf(%d,amp。C39。B39。A39。 char A,B,C。 hanoi(B,_____n1____ ,A,___C____)。 printf(將 %c 柱子上的最大的盤子移到 %c柱子中！\n,A,C)。 hanoi(A,___n1_____ ,C,____B_____)。 printf(將%c柱子上唯一的1個盤子移到%c柱子！\n,A,C)。：includeint step=1。}遞歸（漢諾塔問題），解決n階漢諾塔問題（A柱為起始，C柱為目的）。 exit(0)。 case 0: DestroyQueue(amp。e)) printf(%d ,e)。qq)) { if(DeQueue(amp。 printf(Queue is :)。 break。qq)) printf(Queue is Empty!)。 case 5: printf(\n5QueueEmpty:\n)。 else printf(Get Head Error!\n)。qq,amp。 case 4: printf(\n4Get Head:\n)。 else printf(EnQueue Error!\n)。 if(EnQueue(amp。 scanf(%d,amp。 case 3: printf(\n3EnQueue:\n)。qq))。 case 2: printf(\n2Get QueueLength:\n)。 else printf(Init ERROR!\n)。 if(InitQueue(amp。 for (。 InitQueue(amp。}/*主函數(shù)*/int main(){ SqQueue qq。 } while (c0||c6)。 scanf(%s,s)。 i++) printf(%s,menu[i])。 for (i=0。 char s[3]。 } return OK。}/*GetHead*//*銷毀隊列*/int DestroyQueue(SqQueue *Q){ if(Qbase) { Qrear=Qfront=0。 //將隊頭元素賦值給e Qfront = (Qfront + 1) % MAXQSIZE。 }}/*QueueEmpty*//*（7）取隊頭元素*/int GetHead(SqQueue *Q,QElemType *e){ if(Qrear == Qfront) //隊列空的判斷 { return ERROR。}/*DeQueue*//*（6）判斷隊列是否為空*/int QueueEmpty(SqQueue *Q){ if(Qrear==Qfront) { return OK。 Qfront=(Qfront+1)%MAXQSIZE。}/*EnQuese*//*（5）出隊操作*/int DeQueue(SqQueue *Q,QElemType *e){ if(Qfront==Qrear) { return ERROR。 Qrear=(Qrear+1)%MAXQSIZE。}/*QueueLentgh*//*（4）入隊操作*/int EnQueue(SqQueue *Q,QElemType e){ if((Qrear+1)%MAXQSIZE==Qfront) { return ERROR。 return OK。 if(!Qbase) { return ERROR。}SqQueue。 int front。調(diào)試及測試數(shù)據(jù)并給出結(jié)果：? 初始化隊列；? 返回當(dāng)前隊列長度；? 連續(xù)入隊2，4，6，8，10；? 獲取當(dāng)前隊頭元素；? 返回當(dāng)前隊列長度；? 判斷當(dāng)前隊列是否為空；? 隊列元
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1