數(shù)據(jù)結(jié)構(gòu)實驗報告棧和隊列(完整版)
【正文】 (amp。 break。 case 2: printf(\n2Push Element:\n)。 InitStack(amp。 i++) /*輸出主菜單數(shù)組*/ printf(%s,menu[i])。 } } if(StackEmpty(amp。i++) { if(a[i]==39。 char a[100],c。sq,count%2)。 SqStack sq。}/*GetTop*//*（6）清空棧函數(shù)*/int ClearStack(SqStack *S){ if(InitStack(S)) { printf(Init Success!)。 *e=*Stop。}/*InitStack*//*（3）入棧函數(shù)*/int Push(SqStack *S,ElemType e){ if(StopSbase=Sstacksize) { Sbase=(ElemType *)realloc(Sbase,(Sstacksize+STACKINCREMENT)*sizeof(ElemType))。 /*判斷棧是否為空*/int StackLength(SqStack *S)。}SqStack。理解掌握遞歸調(diào)用程序設(shè)計思想。 /*定義元素的類型*//*（1）補充棧的順序存儲分配表示，采用定長和可變長度存儲均可*/typedef struct{ ElemType *base。int GetTop(SqStack *S,ElemType *e)。 } Stop=Sbase。 return OK。}/*（5）返回棧頂元素函數(shù)*/int GetTop(SqStack *S,ElemType *e){ if(Stop==Sbase) { return ERROR。 else return ERROR。 scanf(%d,amp。 }}/*Conversion*//*（11）判斷表達式括弧是否匹配（假設(shè)只有一種小括?。┖瘮?shù)*/void Correct(){ SqStack sqs。) { a[i++]=c。)39。 /*以字符形式保存選擇號*/ int c,i。 /*選擇項不在0~9之間重輸*/ return c。ss)) printf(Init OK!\n)。 else printf(Push %d ERROR!\n,e)。 else printf(Stack is Empty!)。ss)) { printf(Stack is Empty!)。ss,amp。 case 8: printf(\n8Conversion:\n)。 } } return 0。}SqQueue。 Qrear=(Qrear+1)%MAXQSIZE。 }}/*QueueEmpty*//*（7）取隊頭元素*/int GetHead(SqQueue *Q,QElemType *e){ if(Qrear == Qfront) //隊列空的判斷 { return ERROR。 char s[3]。 } while (c0||c6)。 if(InitQueue(amp。 case 3: printf(\n3EnQueue:\n)。 case 4: printf(\n4Get Head:\n)。qq)) printf(Queue is Empty!)。e)) printf(%d ,e)。：includeint step=1。 hanoi(B,_____n1____ ,A,___C____)。C39。要求說明：（1）從鍵盤接收算術(shù)表達式，以“”表示接收結(jié)束；（2）輸出算術(shù)表達式的值；（3）操作數(shù)僅限于非負整數(shù)，操作符只能是+、*、/、^、（、）（4）可以判斷表達式的合法性（如括號的匹配）提示：借助棧來完成，將一個表達式轉(zhuǎn)換為后綴表達式，并按照后綴表達式進行計算，得出表達式得結(jié)果。 scanf(%d,amp。 char A,B,C。 printf(將%c柱子上唯一的1個盤子移到%c柱子！\n,A,C)。 case 0: DestroyQueue(amp。 break。qq,amp。 scanf(%d,amp。 e
教學課件相關(guān)推薦
鄂ICP備17016276號-1