數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換

數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換-.可修編-數(shù)據(jù)結(jié)構(gòu)試驗報告數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第1頁。棧的應(yīng)用——進(jìn)制轉(zhuǎn)換程序數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第1頁。班級學(xué)號算法步驟：1.定義棧與建立空棧typedefstruct{ int*base; int*top; intstacksize;}Stack;intInitStack(Stack*s){ s->base=(int*)malloc(STACK_INIT_SIZE*sizeof(int)); if(!s->base) { exit(OVERFLOW); } s->top=s->base; s->stacksize=STACK_INIT_SIZE; returnOK;}2.入棧程序intPush(Stack*s,int*e)數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第2頁。數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第2頁。 if(s->top-s->base>=STACK_INIT_SIZE) { s->base=(int*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(int)); if(!s->base) { exit(OVERFLOW); } s->top=s->base+STACKINCREMENT; } *s->top++=*e; returnOK;}3.出棧程序intPop(Stack*s,int*e){ if(s->top==s->base) { returnERROR; } *e=*--s->top; returnOK;數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第3頁。數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第3頁。4.主函數(shù)與進(jìn)制轉(zhuǎn)化voidmain(){ intN; inta; inte;Stacks; InitStack(&s);Pop(&s,&e); Push(&s,&e); InitStack(&s); printf("請輸入十進(jìn)制數(shù)："); scanf("%d",&N); printf("要將N轉(zhuǎn)化為幾進(jìn)制？"); scanf("%d",&a); while(N) { e=N%a; Push(&s,&e); N=N/a; }數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第4頁。數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第4頁。 { Pop(&s,&e); printf("%d",e); } free(s.base); system("pause");}3.源程序#include<stdio.h>#include<malloc.h>#include<stdlib.h>#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineOK1#defineERROR0#defineOVERFLOW-1#defineTRUE1#defineFALSE-1數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第5頁。數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第5頁。 int*base; int*top; intstacksize;}Stack;intInitStack(Stack*s){ s->base=(int*)malloc(STACK_INIT_SIZE*sizeof(int)); if(!s->base) { exit(OVERFLOW); } s->top=s->base; s->stacksize=STACK_INIT_SIZE; returnOK;}intPush(Stack*s,int*e){ if(s->top-s->base>=STACK_INIT_SIZE) {數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第6頁。數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第6頁。 if(!s->base) { exit(OVERFLOW); } s->top=s->base+STACKINCREMENT; } *s->top++=*e; returnOK;}intPop(Stack*s,int*e){ if(s->top==s->base) { returnERROR; } *e=*--s->top; returnOK;}voidmain(){數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第7頁。數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第7頁。 inta; inte;Stacks; InitStack(&s); Pop(&s,&e); Push(&s,&e); InitStack(&s); printf("請輸入十進(jìn)制數(shù)："); scanf("%d",&N); printf("要將N轉(zhuǎn)化為幾進(jìn)制？"); scanf("%d",&a); while(N) { e=N%a; Push(&s,&e); N=N/a; } while(s.base!=s.top) { Pop(&s,&e); printf("%d",e);數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第8頁。數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第8頁。 free(s.base); system("pause");}調(diào)試與體會1.調(diào)試結(jié)果數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第9頁。數(shù)據(jù)結(jié)構(gòu)實驗報告棧進(jìn)制轉(zhuǎn)換全文共11頁，當(dāng)前為第9頁。2.體會這次數(shù)據(jù)結(jié)構(gòu)作業(yè)我選擇了做進(jìn)制轉(zhuǎn)換，首先我覺得這個比較有實際意義，其次我覺得做迷宮比較難。這次主要是學(xué)習(xí)如何用棧，棧自動分配變量，以及函數(shù)調(diào)用時所使用的一些空間。通過編寫這次程序，提高了對棧的理解，自我查找與學(xué)習(xí)交流能力，這次編寫程序，自己通過結(jié)合課本知識編寫了出來。但是這次暴露出自己函數(shù)調(diào)用還