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

1、數(shù)據(jù)結(jié)構(gòu)試驗(yàn)報(bào)告棧的應(yīng)用一一進(jìn)制轉(zhuǎn)換程序姓名班級學(xué)號算法步驟：1 .定義棧與建立空棧typedefstructint*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)if(s->top

2、-s->base>=STACK_INIT_SIZE)(s->stacksize +s->base=(int*)realloc(s->base,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;4

3、.主函數(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;)while!=Pop(&s,&e);printf(/d,e);)free;system(，/pause，z);)3.源程序tti

4、nclude<>tiincludeOttincludeOttdefineSTACK_INIT_SIZE100ttdefineSTACKINCREMENT10defineOK1ttdefineERROR0ttdefineOVERFLOW-1ttdefineTRUE1ttdefineFALSE-1typedefstructint*base;int*top;intstacksize;Stack;intInitStack(Stack*s)(s->base=(int*)malloc(STACK_INIT_SIZE*sizeof(int);if(!s->base)(exit(OVE

5、RFLOW);)s->top=s->base;s->stacksize=STACK_INIT_SIZE;returnOK;)intPush(Stack*s,int*e)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;re

6、turnOK;)intPop(Stack*s,int*e)(if(s->top=s->base)(returnERROR;)*e=*一s->top;returnOK;voidmain()intN;inta;inte;Stacks;InitStack(&s);Pop(&s,&e);Push(&s,&e);InitStack(&s);printf(請輸入十進(jìn)制數(shù)：);scanf&N);printf(要將N轉(zhuǎn)化為兒進(jìn)制);scanf(/d”,&a);while(N)(e=N%a;Push(&s,&e);

7、N=N/a;)while!=(Pop(&s,&e);printf(/d，e);free;system（，/pause，z）;調(diào)試與體會1.調(diào)試結(jié)果C:U央式VisualStiSjinzhiDebugjinzhixeC:LIsersler>ovoDocumentsVisua!Studio2012ProjectsjinxhiDebugjinxhi.exe睛輸入干進(jìn)制裁；1348慢用M轉(zhuǎn)牝?yàn)閹妆胖疲?6卜例清接任意建也續(xù).-2.體會這次數(shù)據(jù)結(jié)構(gòu)作業(yè)我選擇了做進(jìn)制轉(zhuǎn)換，首先我覺得這個比較有實(shí)際意義，其次我覺得做迷宮比較難。這次主要是學(xué)習(xí)如何用棧，棧自動分配變量，以及函數(shù)調(diào)用時所使用的一些空間。通過編寫這次程序