數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告棧和隊(duì)列(存儲(chǔ)版)
【正文】 ntf(\n1Init Satck:\n)。e)==1) { if(Push(amp。ss,amp。 case 5: printf(\n5Stack IsEmpty:\n)。 } else { printf(All elements of Stack :)。 printf(ClearStack OK!)。 break。 int front。}/*QueueLentgh*//*（4）入隊(duì)操作*/int EnQueue(SqQueue *Q,QElemType e){ if((Qrear+1)%MAXQSIZE==Qfront) { return ERROR。}/*DeQueue*//*（6）判斷隊(duì)列是否為空*/int QueueEmpty(SqQueue *Q){ if(Qrear==Qfront) { return OK。 } return OK。 scanf(%s,s)。 for (。qq))。 else printf(EnQueue Error!\n)。 case 5: printf(\n5QueueEmpty:\n)。qq)) { if(DeQueue(amp。}遞歸（漢諾塔問(wèn)題），解決n階漢諾塔問(wèn)題（A柱為起始，C柱為目的）。 printf(將 %c 柱子上的最大的盤子移到 %c柱子中！\n,A,C)。B39。 return 0。 hanoi(A,n,B,C)。A39。 hanoi(A,___n1_____ ,C,____B_____)。 exit(0)。 printf(Queue is :)。 else printf(Get Head Error!\n)。 if(EnQueue(amp。 case 2: printf(\n2Get QueueLength:\n)。 InitQueue(amp。 i++) printf(%s,menu[i])。}/*GetHead*//*銷毀隊(duì)列*/int DestroyQueue(SqQueue *Q){ if(Qbase) { Qrear=Qfront=0。 Qfront=(Qfront+1)%MAXQSIZE。 return OK。調(diào)試及測(cè)試數(shù)據(jù)并給出結(jié)果：? 初始化隊(duì)列；? 返回當(dāng)前隊(duì)列長(zhǎng)度；? 連續(xù)入隊(duì)2，4，6，8，10；? 獲取當(dāng)前隊(duì)頭元素；? 返回當(dāng)前隊(duì)列長(zhǎng)度；? 判斷當(dāng)前隊(duì)列是否為空；? 隊(duì)列元素依次出隊(duì)；? 判斷當(dāng)前隊(duì)列是否為空；：includeincludedefine ERROR 0define OK 1define MAXQSIZE 100typedef int QElemType。 getchar()。 ClearStack(amp。 if(StackEmpty(amp。ss))。 case 3: printf(\n3Get TopElement:\n)。 printf(input data(Terminated by inputing a character):)。ss)。 do { printf(\nEnter you choice(0~9):)。sqs)) { printf(OK!)。(39。 int i=0。 count=count/2。 InitStack(amp。 return OK。 return OK。 if(!Sbase) { return ERROR。 /*求棧的長(zhǎng)度*/void conversion()。int InitStack(SqStack *S)?！緦?shí)驗(yàn)學(xué)時(shí)】4學(xué)時(shí)【實(shí)驗(yàn)預(yù)習(xí)】回答以下問(wèn)題： 棧的順序存儲(chǔ)表示 單鏈隊(duì)列的存儲(chǔ)表示循環(huán)隊(duì)列的順序存儲(chǔ)表示 【實(shí)驗(yàn)內(nèi)容和要求】，實(shí)現(xiàn)順序棧的相關(guān)操作。調(diào)試及測(cè)試數(shù)據(jù)并給出結(jié)果：? 初始化棧；? 連續(xù)進(jìn)棧3 ，5，7，9，13；? 獲取當(dāng)前棧頂元素；? 返回當(dāng)前棧長(zhǎng)度；? 判斷當(dāng)前棧是否為空；? 棧內(nèi)元素依次出棧；? 判斷當(dāng)前棧是否為空；? 清空棧；? 利用棧實(shí)現(xiàn)數(shù)制轉(zhuǎn)換，測(cè)試整數(shù)8和255；? 判斷表達(dá)式括號(hào)是否匹配，測(cè)試以下三個(gè)表達(dá)式：表達(dá)式1：1*(2+3)/4；表達(dá)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1