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

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

ID:56718330

大小:15.00 KB

页数:3页

时间:2020-07-06

C语言 用栈实现进制转换.doc_第1页
C语言 用栈实现进制转换.doc_第2页
C语言 用栈实现进制转换.doc_第3页
资源描述:

《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("");}

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。