栈的应用--数值转换

将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;
}