3.2.1--栈的应用（数制转换）

3.2.1–栈的应用（数制转换）

数制转换

在计算机中经常面对不同数制的转换问题，如将一个十进制数N转换为d进制B。数制转换的解决方法很多，其中一个简单的转换算法是重复下述两步。直到N等于零为止。
x = N mod d
N = N div d
其中，N为需要转换的十进制数，d为转换后的进制，x值为转换后各个数位上的数，div为整除运算，mod为求余运算。算法的运行过程为：第一次求出的x值为d进制数的最低位，最后一次求出的x值为d进制数的最高位，所以上述算法是从低位到高位顺序产生d进制的各位，然后逆序输出，因为它按“后进先出”的规律进行的，所以用栈这种结构处理最合适。根据这个特点，利用栈来实现上述数制转换，即将计算过程种一次得到的d进制数码按顺序栈进栈。计算结束后，再返顺序出栈，并按出栈顺序打印输出。这样即可得到给定的十进制数对应的d进制数，由此可以得到数制转换的算法。
代码：

#include<iostream>//ZJJ数据据结构-栈3.1
using namespace std;
#define MAXSIZE 100
typedef struct SequenStack {/*定义顺序栈*/
	int data[MAXSIZE];
	int top;
}SequenStack;
SequenStack* Init_SequenStack()/*判（顺序栈）栈空*/
{
	SequenStack* s = (SequenStack*)malloc(sizeof(SequenStack));
	if (s == NULL)
	{
		cout << "栈创建失败" << endl;
		return s;
	}
	s->top = -1;
	return s;
}
int SequentStackEmpty(SequenStack* s)/* 判空栈（顺序栈）*/
{
	if (s->top == -1)
	{
		cout << "栈为空" << endl;
	}
	else {
		return 0;
	}
}
SequenStack* push(SequenStack* s, int e)/* 入栈（顺序栈） */
{
	if (s->top >= MAXSIZE - 1)
	{
		cout << "栈已满，无法压入" << endl;
		return 0;
	}
	else {
		s->top++;
		s->data[s->top] = e;
	}
	return s;
}
SequenStack* pop(SequenStack* s)/* 出栈（顺序栈） */
{
	if (s->top == -1)
	{
		cout << "栈为空，无法弹出" << endl;
		return 0;
	}

	cout << "弹出元素为：" << s->data[s->top] << endl;
	s->top--;
	return s;
}
void print(SequenStack* s)/* 入栈（顺序栈） */
{
	cout << "转化的数为：" << endl;
	while (s->top >= 0)
	{
		cout << s->data[s->top];
		s->top--;
	}
}
void conversion()/* 进制转换算法 */
{
	SequenStack* s = Init_SequenStack();
	int N, n, a, b;
	cout << "输入你要转化的十进制数N：" << endl;
	cin >> N;
	cout << "输入你要转化的进制n：" << endl;
	cin >> n;
	a = N / n;
	while (a > 0)
	{
		b = N % n;
		N = a;
		a = N / n;
		push(s, b);
	}
	if (a == 0)
	{
		b = N % n;
		N = a;
		a = N / n;
		push(s, b);
	}
	print(s);
}
int main()
{
	cout << "数制转换（N为十进制数，n为其他进制数）：" << endl;
	conversion();
}

运行结果：

有无欠缺的，欢迎指正。