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

1、数据结构试验报告栈的应用一一进制转换程序姓名班级学号算法步骤：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、.主函数与进制转化voidmain()(intN;inta;inte;Stacks;InitStack(&s);Pop(&s,&e);Push(&s,&e);InitStack(&s);printf(请输入十进制数：);scanf(/d，&N);printf(要将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(请输入十进制数：);scanf&N);printf(要将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）;调试与体会1.调试结果C:U央式VisualStiSjinzhiDebugjinzhixeC:LIsersler>ovoDocumentsVisua!Studio2012ProjectsjinxhiDebugjinxhi.exe睛输入干进制裁；1348慢用M转牝为几迸制？16卜例清接任意建也续.-2.体会这次数据结构作业我选择了做进制转换，首先我觉得这个比较有实际意义，其次我觉得做迷宫比较难。这次主要是学习如何用栈，栈自动分配变量，以及函数调用时所使用的一些空间。通过编写这次程序