基于栈的进制转换

进制转换

进制转换是栈的应用之一，因为进制转换的过程和栈的后进先出的特性有异曲同工之妙，所以用栈来实现这个程序难度并不是很大，而且还可以温习栈的基本操作。

基本思路

笔算进制转换时，转换成几进制数，用“除几取余法”去做，利用这种思想编程。将每次做除法留下的余数入栈，直到被除数不够除为止。然后再将栈中元素出栈，此时得到的序列就是转换后的数字。

代码

该程序可以将非负十进制整数转换为选定进制数字。

#include<stdio.h>
#include<stdlib.h>
#define OK			1
#define ERROR		0
#define TRUE		1
#define FALSE		0
#define OVERFLOW	-1
#define MAX_SIZE	50

typedef struct {
	int data[MAX_SIZE];
	int length;
	int top;
}SqStack;
typedef int Status;

Status InitStack(SqStack* S) {
	for (int i = 0;i < MAX_SIZE;i++) {
		S->data[i] = 0;
	}
	S->top = -1;
	S->length = 0;
	return OK;
}
Status StackEmpty(SqStack S) {
	if (S.top == -1)return TRUE;
	else return FALSE;
}
Status StackFull(SqStack S) {
	if (S.top == MAX_SIZE - 1)return TRUE;
	else return FALSE;
}
Status Push(SqStack* S, int v) {
	//入栈
	if (StackFull(*S)) { printf("\n超过栈的存储上限");exit(OVERFLOW); }
	S->data[++S->top] = v;
	S->length++;
	return OK;
}
Status Pop(SqStack* S, int* v) {
	//出栈，并记录出栈元素的值
	if (StackEmpty(*S)) { printf("\n此时为空栈，不能退栈");exit(ERROR); }
	*v = S->data[S->top--];
	S->length--;
	return OK;
}
Status Show(SqStack S) {
	if (StackEmpty(S)) { printf("\n这个栈是空栈!");exit(ERROR); }
	printf("\n栈内元素为:");
	for (int i = 0;i < S.length;i++) {
		printf("%d ", S.data[i]);
	}
	printf("\n栈中共有%d个元素", S.length);
	return OK;
}
void Conversion(SqStack S) {
	unsigned int N = 0;
	int C = 0;
	printf("\n进制转换,请输入一个非负十进制整数:");
	scanf_s("%d", &N);
	printf("\n转换成几进制数？请输入:");
	scanf_s("%d", &C);
	while (N) {
		Push(&S, N % C);
		N = N / C;
	}
	printf("\n转换之后的%d进制数为:",C);
	while (!StackEmpty(S)) {
		int e = 0;
		Pop(&S, &e);
		printf("%d", e);
	}
}



void main() {
	SqStack S;
	InitStack(&S);
	Conversion(S);
}