栈——数制转换

//题目描述：（数制转换）将十进制数n转换为k进制数并输出（2<=k<=10)，输入为两个整数n、k。

//顺序栈
#include <stdio.h>
#include <stdlib.h>
#define STACK_INT_SIZE 20 //存储空间初始分配量
#define STACKINCREMENT 5 //存储空间分配增量
typedef int SElemType;
typedef struct node
{
	SElemType *base;
	SElemType *top; 
	int stacksize;//当前分配的存储容量
}SqStack;
void InitStack(SqStack &S) //建栈初始化
{
	S.base=(SElemType *)malloc(STACK_INT_SIZE*sizeof(SElemType));//开辟空间,初始化操作
	if(!S.base) exit(0);
	S.top=S.base;
	S.stacksize=STACK_INT_SIZE;
}
void push(SqStack &S,SElemType e) //进栈
{
	if(S.top-S.base>=STACK_INT_SIZE)
	{
		S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
		if(!S.base) exit(0);
		S.top=S.base+STACK_INT_SIZE;
		S.stacksize+=STACKINCREMENT;
	}
	*S.top++=e;
}
void pop(SqStack &S,SElemType &e) //出栈
{
	if(S.top==S.base) exit(0);
	e=*--S.top;
}
int StackEmpty(SqStack &S) //判断栈是否为空栈
{
	if(S.base==S.top)
		return 1;
	else
		return 0;
}
void ClearStack(SqStack &S) //销毁栈
{
	S.base=S.top=NULL;
	S.stacksize=0;
}
int main()
{
	int n,k,e;
	SqStack S;
	while(1)
	{
		InitStack(S);
		printf("十进制整数:");
			scanf("%d",&n);
		printf("需要转换成的进制:");
			scanf("%d",&k);
		while(n)
		{
			push(S,n%k);
			n/=k;
		}
		while(!StackEmpty(S))
		{
			pop(S,e);
			printf("%d",e);
		}
		printf("\n");
		ClearStack(S);
		system("pause");
		system("cls");
	}
	return 0;
}