C语言用栈实现进制转换

《C语言用栈实现进制转换》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、C语言用栈实现进制转换#include#include#include#include#defineS_SIZE100/栈所占空间的大小/#defineSTACKINCREAMENT10扩充空间时一次扩充十个字节//structSqStack{intbase;//栈底inttop;//栈顶intstacksize;〃栈当前的存储空间}S;//主函数开始voidmain(){//子函数声明voidInitStack(S);〃初始化空栈intStack

2、Empty(SqStackS);伊U栈空voidGetTop(SqStackS,int&e);/求得栈顶元素voidpush(SqStack&S,inte);/进栈voidpop(SqStack&S,int&e);〃出栈voidconvert(SqStack&5,intN,intn);〃十进制转N进制inti,num;unsignedn,N;〃要转换的进制数及要转换的数3/3SqStacks;InitStack(s);〃初始化空栈printf("输入要转换的十进制数和要转换为的进制数:");scanf("%d,%d",

3、&N,&n);printf("%d转换为％d进制后为：",N,n);convert(s,N,n);}voidInitStack(SqStack&S){S.base=(int)malloc(S_SIZEsizeof(int));S.stacksize=S_Size;S.top=S.base;//W始化空栈}intStackEmpty(SqStackS){if(S.base==S.top)return1;elsereturn0;}voidGetTop(StackS,int&e){〃获得栈顶元素e=(S.top-1);}vo

4、idpush(SqStack&5,inte){//®栈if(S.top-S.base>=S.stacksize){S.base=(int)realloc(S.base,(S.stacksize+STACKINCREAMENT)sizeof(int));S.top=S.base+=S.stacksize;S.stacksize+=STACKINCREAMENT;}(S.top)=e;S.top++;}voidpop(SqStack&S,int&e){/川栈if(S.base!=S.top){S.top--;e=S.top;}

5、}voidconvert(SqStack&S,intN,intn){InitStack(S);3/3do{push(S,N&n);N=N/n;}while(N!=0);inti,e;while(!StackEmpty(S)){pop(S,e);if(e>9)//十六进制时输出字母{e=e+55;printf("%c",e);}elseprintf("%d",e);}printf("");}3/3