将10进制数转换成其它进制的数,利用栈来暂存数据。将每一步取得的数据放入栈中,最后在一直出栈,所得的数既是要求的数。这里采用链栈来实现,当然也可以用顺序栈来处理,思路一样的。
typedef struct stack
{
int *top;
int *base;
int size;
}*PLinkStack;
void Init(PLinkStack &Q)
{
Q=(PLinkStack)malloc(sizeof(stack));
Q->size=10;
Q->top=Q->base=(int *)malloc(sizeof(int)*(Q->size));
}
void Push(PLinkStack &Q, int n)
{
if(Q->top-Q->base==Q->size)
{
Q->base=(int *)realloc(Q->base,sizeof(int)*(Q->size+10));
Q->size+=10;
}
*Q->top++=n;
}
void Pop(PLinkStack &Q,int &e)
{
if(Q->top==Q->base)
{
return;
}
Q->top--;
e=*(Q->top);
}
int EmptyStack(PLinkStack Q)
{
if(Q->top==Q->base)
{
return 0;
}
else
{
return 1;
}
}
void Exchange(PLinkStack &Q,int n,int x)
{
if(n>0)
{
while(n)
{
Push(Q,n%x);
n=n/x;
}
}
}
void show(PLinkStack Q)
{
int *p;
p=Q->top;
while(p != Q->base)
{
p--;
printf("%d",*p);
}
cout<<endl;
}
int main()
{
PLinkStack Q;
Init(Q);
Exchange(Q,120,8);
show(Q);
return 0;
}