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