数据结构 数值转换源代码

《数据结构 数值转换源代码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefstruct{int*base;int*top;intstacksize;}SqStack;intInitStack(SqStack&S){S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));if(!S.base)return0;S.top=S.base;S.stacksize=STACK_

2、INIT_SIZE;return1;}intPush(SqStack&S,inte){if(S.top-S.base>=S.stacksize){S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));if(!S.base)return0;S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S.top++=e;return1;}intPop(SqStack&S,int&e)

3、{if(S.top==S.base)return0;e=*--S.top;return1;}main(){SqStackS;intn;inte;InitStack(S);scanf("%d",&n);while(n){Push(S,n%8);n=n/8;}while(S.top!=S.base){Pop(S,e);printf("%d",e);}}