数据结构 中数制转换(栈的应用)
创新互联建站公司2013年成立，先为达川等服务建站，达川等地企业，进行企业商务咨询服务。为达川企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
问题描述：
将一个非负的十进制整数N转换为另一个等价的基为B的B进制数的问题。
解答：按除2取余法，得到的余数依次是1、0、1、1，则十进制数转化为二进制数为1101。
分析：由于最先得到的余数是转化结果的最低位，最后得到的余数是转化结果的最高位，因此很容易用栈来解决。
代码如下：
#include#include #include typedef struct Node { int data; struct Node * pNext; }NODE ,*PNODE; typedef struct Stack { PNODE pTop; PNODE pBottom; }STACK,*PSTACK; bool empty(PSTACK ps) { if(ps->pTop == ps->pBottom) return true; else return false; } void initstack(PSTACK ps) { ps->pTop=(PNODE)malloc(sizeof(NODE)); if (NULL == ps->pTop) { printf("初始化失败！\n"); exit(-1); } else { ps->pBottom=ps->pTop; ps->pTop->pNext=NULL; } return ; } void push(PSTACK ps,int val) { PNODE pNew=(PNODE)malloc(sizeof(NODE)); pNew->data=val; pNew->pNext=ps->pTop; ps->pTop=pNew; return; } void pop(PSTACK ps) { int x; if(empty(ps)) { //printf("出栈失败！"); return ; } else { PNODE p=ps->pTop; x=p->data; ps->pTop=p->pNext; free(p); p=NULL; printf("%d",x); return ; } } int main() { int i,N,B; STACK S; 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"); return 0; }
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
重庆分公司
重庆分公司
