數(shù)據(jù)結(jié)構(gòu)實驗報告棧和隊列-資料下載頁
2025-07-21 12:05本頁面
【正文】 tQueue(amp。qq)。 for (。) { switch (menu_select()) { case 1: printf(\n1Init Queue:\n)。 if(InitQueue(amp。qq)) printf(Init OK!\n)。 else printf(Init ERROR!\n)。 break。 case 2: printf(\n2Get QueueLength:\n)。 printf(Queue length is %d,QueueLength(amp。qq))。 break。 case 3: printf(\n3EnQueue:\n)。 printf(please input data:)。 scanf(%d,amp。e)。 if(EnQueue(amp。qq,e)) printf(%d EnQueue OK!\n,e)。 else printf(EnQueue Error!\n)。 break。 case 4: printf(\n4Get Head:\n)。 if(GetHead(amp。qq,amp。e)) printf(Head is %d\n,e)。 else printf(Get Head Error!\n)。 break。 case 5: printf(\n5QueueEmpty:\n)。 if(QueueEmpty(amp。qq)) printf(Queue is Empty!)。 else printf(Queue is not Empty)。 break。 case 6: printf(\n6DeQueue:\n)。 printf(Queue is :)。 while(!QueueEmpty(amp。qq)) { if(DeQueue(amp。qq,amp。e)) printf(%d ,e)。 } break。 case 0: DestroyQueue(amp。qq)。 exit(0)。 } } return 0。}遞歸（漢諾塔問題），解決n階漢諾塔問題（A柱為起始，C柱為目的）。請將程序補充完整，并分別調(diào)試盤子數(shù)為3，7的情況。：includeint step=1。void hanoi(char A,int n,char B,char C){ if (n==1) { printf(第%d步：\n,step++)。 printf(將%c柱子上唯一的1個盤子移到%c柱子！\n,A,C)。 } else { printf(先將%c柱子上的多余的 %d個盤子移到%c柱子中過程：\n,A,n1,B) 。 hanoi(A,___n1_____ ,C,____B_____)。 printf(第%d步：\n,step++)。 printf(將 %c 柱子上的最大的盤子移到 %c柱子中！\n,A,C)。 printf(接下來將%c柱子上的%d個盤子移到 %c 柱子中過程：\n, B,n1,C) 。 hanoi(B,_____n1____ ,A,___C____)。 }}int main(){ int n。 char A,B,C。 A=39。A39。 B=39。B39。 C=39。C39。 printf(輸入A柱子上盤子的個數(shù)：)。 scanf(%d,amp。n)。 hanoi(A,n,B,C)。 printf(\n移動結(jié)束)。 return 0。}拓展實驗：設計程序?qū)崿F(xiàn)簡單四則算術運算。要求說明：（1）從鍵盤接收算術表達式，以“”表示接收結(jié)束；（2）輸出算術表達式的值；（3）操作數(shù)僅限于非負整數(shù)，操作符只能是+、*、/、^、（、）（4）可以判斷表達式的合法性（如括號的匹配）提示：借助棧來完成，將一個表達式轉(zhuǎn)換為后綴表達式，并按照后綴表達式進行計算，得出表達式得結(jié)果。 【實驗小結(jié)】 14
教學課件相關推薦
鄂ICP備17016276號-1