用栈实现十进制转换为其他进制

十进制转换为其他进制的方法就是用那个数以此除以那个进制的数再按照倒叙取余，倒叙取余这个步骤很符合栈表后进先出的特点，因此我们可以用栈实现将十进制转换为其他进制，但是当转换的进制是十进制以上时，会有字母出现，所以就要用到字符的知识来表示字母。

具体代码段如下：

#include<iostream> 
#include<stdio.h>
#include<stdlib.h>
using namespace std;
#define OK 1
#define ERROR 0
typedef int SElemType;
typedef int status;
typedef struct StackNode{
	int data;
	struct StackNode *next;
}StackNode,*LinkStack;//链栈结构体 
status Inikstack(LinkStack &S);//初始化链栈 
status Pushstack(LinkStack &S,int n);//入栈 
status Popstack(LinkStack &S);//出栈 
status EmptyStack(LinkStack S);//判断栈是否为空 
int main()
{
	LinkStack S;
	int n,r,m;
	char a=65;//十进制之后会设计到字母 
	Inikstack(S);
	cout<<"请输入要进制转换的十进制数：";
	cin>>n;
	cout<<"请输入要转换为的进制数：";
	cin>>r;
	while(n)
	{
		Pushstack(S,n%r);
		n=n/r;
	}
	while(!EmptyStack(S))
	{
		m=Popstack(S);
		if(m>=10)//上十进制时会涉及到字母 
		{
			a=a+m-10;
			printf("%c",a);
		}
		else
		{
			cout<<m;
		}
		a=65;
	}
}
status Inikstack(LinkStack &S)
{
	S=NULL;
	return OK;
}
status Pushstack(LinkStack &S,int n)
{
	int i;
	LinkStack p;
	p=new StackNode;
	p->data=n;
	p->next=S;
	S=p;
	return OK;
}
status Popstack(LinkStack &S)
{
	LinkStack p;
	if(S==NULL)
	return ERROR;
	p=S;
	S=S->next;
	return p->data;
}
status EmptyStack(LinkStack S)
{
	if(S==NULL)
	return OK;
	else
	return ERROR;
}