十进制转换任意进制--链栈实现

首先，先了解一下c语言const用法：
修饰局部变量，int const a = 9; const int b = 8;这两种写法是一样的，表示a和b都是常量，不可改变。需要注意的是，用const修饰变量时，一定要给变量初始化，否则之后就不能再进行赋值了。

完整代码如下（C语言）：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

const char f[]="0123456789ABCDEF";//定义一个全局常量 ，方便导出十进制以上的不为数字形式的数据的显示 

typedef struct StackNode //创建链式栈的结构体 
{
	char data;//栈的数据域，为了方便设置成char类型 
	struct StackNode *next; //栈的指针域 
}SqStack,*LinkStack;

void InitStack(LinkStack &S)//栈的初始化，只有创建一个栈顶结点这一步 
{
	S = (SqStack*)malloc(sizeof(SqStack));//创建一个野结点，使其为NULL，便成为栈顶结点。 
	S = NULL;
}

int Push(LinkStack &S,char e)//进栈 
{
	SqStack* p;//定义一个野结点 
	p = (SqStack*)malloc(sizeof(SqStack));
	p->data = e;//使该结点装上数据元素e，并使其next等于S,类似于链表的头插法 
	p->next = S;
	S = p;//栈顶结点S，一直在栈的最前方 
	return 0; 
}

void Pop(LinkStack &S)//使栈顶元素出栈，并返回栈顶元素 
{
	if(S==NULL)//判断栈是否为空 
	{
		printf("栈空！");
	}
	else
	{
		SqStack* p;//这里定义一个结点，方便后面对栈顶结点的释放 
		printf("%c",S->data);//输出栈顶数据 
		p = S;
		S = S->next;//使栈顶结点指向下一个结点，类似于栈减一 
		free(p);//释放栈顶元素 
	}	
}

void Decimal(LinkStack S)//十进制转换任意进制函数 
{
	int n,//输入的十进制数 
		m,//输入的要转的进制 
		i=0;//记录次数变量 
	printf("请输入一个十进制数： ");
	scanf("%d",&n);
	while(1)//用于检测换行符，使函数脱离scanf的连续输出 
		if(getchar()=='\n')
			break;
	printf("请输入要转的进制： ");
	scanf("%d",&m);
	while(n)//循环终止条件是n为0 
	{
		Push(S,f[n%m]);//进栈，进的是char型 
		n=n/m;
		i++;//记录循环次数，方便出栈 
	}
	printf("结果：");
	while(i--) //出栈操作 
		Pop(S);
}

int main()
{
	LinkStack S;
	InitStack(S);//定义一个栈，并初始化 
	Decimal(S);//进制转换函数 
	return 0;
}

（完）