數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告棧和隊(duì)列-預(yù)覽頁(yè)
【正文】 cksize=STACK_INT_SIZE。 } Stop=Sbase+Sstacksize。}/*Push*//*（4）出棧函數(shù)*/int Pop(SqStack *S,ElemType *e){ if(Stop==Sbase) { return ERROR。}/*Pop*/int PopSq(SqStack *S){ if(Stop==Sbase) { return ERROR。 } *e=*(Stop1)。 } else { printf(Init Fail!)。}/*StackEmpty*//*（9）返回棧的長(zhǎng)度函數(shù)*/int StackLength(SqStack *S){ return StopSbase。sq)。count)。 } while(Pop(amp。 InitStack(amp。 printf(input :)。 } for(i=0。) Push(amp。) { PopSq(amp。 } else { printf(error!)。 /*定義整形變量*/ for (i=0。 /*在菜單窗口外顯示提示信息*/ scanf(%s,s)。 /*返回選擇項(xiàng)，主程序根據(jù)該數(shù)調(diào)用相應(yīng)的函數(shù)*/}int main(){ SqStack ss。 for (。 else printf(Init ERROR!\n)。 while(scanf(%d,amp。 printf(input data:(Terminated by inputing a character))。 if(GetTop(amp。 break。 break。 } else { printf(Stack is not Empty!)。ss)) { printf(Stack is Empty!)。e)) { printf(%d ,e)。ss)。 Conversion()。 Correct()。}，實(shí)現(xiàn)循環(huán)隊(duì)列的相關(guān)操作。 /*定義元素的類型*//*（1）循環(huán)隊(duì)列順序存儲(chǔ)表示*/typedef struct{ QElemType *base。/*（2）構(gòu)造一個(gè)空循環(huán)隊(duì)列*/int InitQueue(SqQueue *Q){ Qbase=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType))。}/*InitQueue*//*（3）返回循環(huán)隊(duì)列的長(zhǎng)度*/int QueueLength(SqQueue *Q){ return Qrear Qfront。 return OK。 return OK。 } *e = Qbase[Qfront]。 free(Qbase)。 int c,i。 do { printf(\nEnter you choice(0~6):)。 return c。qq)。qq)) printf(Init OK!\n)。 printf(Queue length is %d,QueueLength(amp。 printf(please input data:)。qq,e)) printf(%d EnQueue OK!\n,e)。 if(GetHead(amp。 break。 else printf(Queue is not Empty)。 while(!QueueEmpty(amp。 } break。 } } return 0。void hanoi(char A,int n,char B,char C){ if (n==1) { printf(第%d步：\n,step++)。 printf(第%d步：\n,step++)。 }}int main(){ int n。 B=39。 printf(輸入A柱子上盤子的個(gè)數(shù)：)。 printf(\n移動(dòng)結(jié)束)。 【實(shí)驗(yàn)小結(jié)】 14
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1