數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告棧和隊(duì)列-文庫吧在線文庫
【正文】 式2：((3+4)*7(89)；表達(dá)式3：((1+2)*(3+4)(5+6)*3))：includeincludeincludedefine ERROR 0define OK 1define STACK_INT_SIZE 10 /*存儲空間初始分配量*/define STACKINCREMENT 5 /*存儲空間分配增量*/typedef int ElemType。 /*出棧*/int PopSq(SqStack *S)。 if(!Sbase) { return ERROR。 } *Stop++=e。 return OK。 }}/*ClearStack*//*（8）判斷棧是否為空*/int StackEmpty(SqStack *S){ if(Sbase==Stop) return OK。 printf(input count:)。e)) { printf(%d ,e)。\n39。 if(a[i]==39。 char s[3]。 /*將輸入的字符串轉(zhuǎn)化為整形數(shù)*/ } while (c0||c9)。 if(InitStack(amp。ss,e)) printf(Push %d OK!\n,e)。e)) printf(Top is %d,e)。 if(StackEmpty(amp。 while(Pop(amp。 break。 case 0: exit(0)。 int rear。 } Qbase[Qrear]=e。 } else { return ERROR。}/*DestroyQueue*//*定義菜單字符串?dāng)?shù)組*/int menu_select(){ char *menu[]= {\n***************MENU******************\n, 1. Init Queue\n, /*初始化循環(huán)隊(duì)列*/ 2. Get QueueLength\n, /*求隊(duì)列的長度*/ 3. EnQueue\n, /*入隊(duì)操作*/ 4. Get Head\n, /*取隊(duì)頭元素*/ 5. Queue IsEmpty\n, /*判斷是否隊(duì)空*/ 6. DeQueue\n, /*出隊(duì)操作*/ 0. Quit\n, /*銷毀隊(duì)列并退出*/ \n***************MENU******************\n }。 c=atoi(s)。) { switch (menu_select()) { case 1: printf(\n1Init Queue:\n)。 break。 break。 if(QueueEmpty(amp。qq,amp。請將程序補(bǔ)充完整，并分別調(diào)試盤子數(shù)為3，7的情況。 printf(接下來將%c柱子上的%d個(gè)盤子移到 %c 柱子中過程：\n, B,n1,C) 。 C=39。}拓展實(shí)驗(yàn)：設(shè)計(jì)程序?qū)崿F(xiàn)簡單四則算術(shù)運(yùn)算。n)。 A=39。 } else { printf(先將%c柱子上的多余的 %d個(gè)盤子移到%c柱子中過程：\n,A,n1,B) 。qq)。 case 6: printf(\n6DeQueue:\n)。e)) printf(Head is %d\n,e)。e)。 break。 int e。 i=8。//front指針向后一位置，若到最后，則轉(zhuǎn)到數(shù)組頭部 return OK。 } *e=Qbase[Qfront]。 } Qfront=Qrear=0。函數(shù)需返回的其他數(shù)據(jù)，使用函數(shù)參數(shù)返回。 case 9: printf(\n9Correct:\n)。 case 7: printf(\n7ClearStack:\n)。 case 6: printf(\n6Pop Element:\n)。 printf(StackLength is %d,StackLength
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1