C语言 用栈实现进制转换.doc

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

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

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

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

4、(S.top-1);}voidpush(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){

5、S.top--;e=*S.top;}}voidconvert(SqStack&S,intN,intn){InitStack(S);do{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("");}