<数据结构>栈的应用二：进制间的转换

         进制间的转换，就基于下面一个公式的原理：N=(N div d)*d + N mod d(其中：div为整除运算，mod为求模运算)。比较简单，直接给代码吧。

”init.h“:

#ifndef _INIT_H
#define _INIT_H

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

#define TRUE 1
#define FASLE 0
#define OK 1
#define ERROR -1
#define OVERFLOW -2
typedef int Status;
typedef int SElemType;

#endif

"conversion.c":

#include"init.h"
#include"LinkStack.h"

//将一个十进制数转换为n进制数,最高支持到16进制
void conversion(int n)
{
	LinkStack S;
	init_link_stack(S);
	printf("请输入要转换的十进制数：\n");
	int N;
	scanf("%d",&N);

	while(N)
	{
		push(S,N%n);
		N = N/n;
	}

	printf("转换成%d进制的数：",n);
	while(S.size != 0)
	{
		int k;
		pop(S,k);
		switch (k)
		{
		case 10:
			printf("a");
			break;
		case 11:
			printf("b");
			break;
		case 12:
			printf("c");
			break;
		case 13:
			printf("d");
			break;
		case 14:
			printf("e");
			break;
		case 15:
			printf("f");
			break;
		default:
			printf("%d",k);
			break;
		}

	}
	printf("\n");
}

"main.c":

#include"init.h"
#include"LinkStack.h"
#include"StackApplication.h"

int main()
{
	while(1)
	{
		int n;
		printf("输入要转换成的进制：\n");
		scanf("%d",&n);
		conversion(n);
	}
}

结果如下：

在这个程序中，用到了在<数据结构>链栈的C语言实现中实现的链栈，关于在"main.c"文件中的

"StackApplication.h"头文件就是对函数进行了声明，因此在这未给出。

与大家分享，共同学习，相互提高，如有疑问或建议，请留言。