棧的應用二：進制間的轉換

         進制間的轉換，就基於下面一個公式的原理：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"頭文件就是對函數進行了聲明，因此在這未給出。

與大家分享，共同學習，相互提高，如有疑問或建議，請留言。