2023年数据结构实验报告栈进制转换

数据结构实验报告栈的应用——进制转换程序[W[¥¥算法环节：1.定义栈与建立空栈typedefstruct{int*base;。int*top;intstacksize；(Stack；intInitStack(Stack*s){s->base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));。if(!s—>base)(3exit(0VERFLOW);)。s->top=s->base;。s->stacksize=STACK_INIT_SIZE;。returnOK;)2.入栈程序intPush(Stack*s,int*e)(if(s->top-s->base>=STACK_INIT_SIZE)°{。s->base=(int*)rea1loc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(int));o。if(!s—>base)O0{3sexit(OVERFLOW);oo)。。s->top=s->base+STACKINCREMENT；0)*s->top++=*e;oreturnOK;).出栈程序intPop(Stack*s,int*e){。if(s->top==s->base)°{returnERROR;0}»*e=*-s->top;returnOK；).主函数与进制转化voidmainO(intN；inta;®inte;Stacks;InitStack(&s);Pop(&s,&e);Push(&s,&e);oInitStack(&s)；°printf(“请输入十进制数：")；scanf("%d",&N);。printf(〃要将N转化为几进制？〃)；scanf("%d",&a);。while(N)0{。。e=N%a;Push(&s,&e)；N=N/a；。)swhile(s.base!=s.top)。(3Pop(&s,&c);printf("%d",e);)free(s.base);system(〃pause");)3.源程序#inc1ude<stdio.h>#include<ma11oc.h>#include<stdlib.h>^defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineOK1^defineERROR0#defineOVERFLOW-1#defineTRUE1^defineFALSE-1typedefstruct{int*base;int*top;intstacksize;}Stack;intInitStack(Stack*s){s->base=(int*)mal1oc(STACK_IN1T_SIZE*sizeof(int));3if(!s—>hase)°{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)(*s—>base=(int*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(int));。if(!s->base)0(。。exit(OVERFLOW);a)s->top=s->base+STACKINGREMENT;0)s*s->top++=*e;returnOK;)intPop(Stack*s,int*e)。if(s->top==s->base)°(。。returnERROR;)o*e=*-s->top;。returnOK;)voidmain(){®intN；inta；inte；Stacks；InitStack(&s)：。Pop(&s,&e);Push(&s,&e);。InitStack(&s);printf(〃请输入十进制数：“)；scanf(“刎"，&N);printf(〃要将N转化为几进制？〃)；seanf&a)；while(N)°{。e二N%a；。Push(&s,&e);。。N=N/a;0)。while(s.base!=s.top)°(Pop(&s,&e)；oprintf(”%d”,e);3)free(s.base);system("pause")；)

调试与体会1.调试结果/C:\Users\lenovo\Do<uments\VisualStudio2012\Pfo^ects\jinzhi\Debug\jiruhi.exe，古布人十进制裁।1348要卜联化为目送制？82504请按注意硼纸.■C:\Users\lenovo\Docun^ent$\VisualStudio2012\Projects\jinzhi\Debug^in2hi^xe恬河上,一讲制数：1348要将N转化为几进制？2口0191000100清按任意键继续...一.一-81A翳才If*lln一.一-81A翳才If*lln4J要y这次数据结构作业我选择了做进制转换，一方面我觉得这个比较有实际意义，另一方面我觉得做迷宫比较难。这次重要是学习如何用栈，栈自