数据结构 中数制转换(栈的应用)
数据结构中数制转换(栈的应用)
问题描述:
将一个非负的十进制整数N转换为另一个等价的基为B的B进制数的问题。
解答:按除2取余法,得到的余数依次是1、0、1、1,则十进制数转化为二进制数为1101。
分析:由于最先得到的余数是转化结果的最低位,最后得到的余数是转化结果的最高位,因此很容易用栈来解决。
代码如下:
#include#include #include typedefstructNode { intdata; structNode*pNext; }NODE,*PNODE; typedefstructStack { PNODEpTop; PNODEpBottom; }STACK,*PSTACK; boolempty(PSTACKps) { if(ps->pTop==ps->pBottom) returntrue; elsereturnfalse; } voidinitstack(PSTACKps) { ps->pTop=(PNODE)malloc(sizeof(NODE)); if(NULL==ps->pTop) { printf("初始化失败!\n"); exit(-1); } else { ps->pBottom=ps->pTop; ps->pTop->pNext=NULL; } return; } voidpush(PSTACKps,intval) { PNODEpNew=(PNODE)malloc(sizeof(NODE)); pNew->data=val; pNew->pNext=ps->pTop; ps->pTop=pNew; return; } voidpop(PSTACKps) { intx; if(empty(ps)) { //printf("出栈失败!"); return; } else { PNODEp=ps->pTop; x=p->data; ps->pTop=p->pNext; free(p); p=NULL; printf("%d",x); return; } } intmain() { inti,N,B; STACKS; scanf("%d",&N); scanf("%d",&B); initstack(&S); while(N) { push(&S,N%B); N=N/B; } while(S.pBottom!=NULL) { pop(&S); } system("pause"); return0; }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!