栈的应用--数制转换（十进制数转换为二进制，八进制，十六进制）

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1024
typedef int ElemType;

typedef struct SqStack
{
	ElemType data[MAXSIZE];
	int top;
}SqStack;

//初始化
SqStack* InitStack()
{
	SqStack* S;
	S = (SqStack*)malloc(sizeof(SqStack));
	if (S == NULL)
		return S;
	S->top = -1;
	return S;
}

//判断栈是否为空
int EmptyStack(SqStack* S)
{
	if (S->top == -1)
		return 1;
	else
		return 0;
}

//入栈
int PushStack(SqStack* S, ElemType x)
{
	if (S->top >= MAXSIZE - 1)
		return 0;
	S->top++;
	S->data[S->top] = x;
	return 1;
}

//出栈
int PopStack(SqStack* S, ElemType* x)
{
	if (S->top == -1)
		return 0;
	else
	{
		S->top--;
		*x = S->data[S->top + 1];
		return 1;
	}
}

//十进制转换为二进制
void zhuanhuan2(int N)
{
	int x;
	SqStack* S = InitStack();
	while (N > 0)
	{
		PushStack(S, N % 2);
		N = N / 2;
	}
	while (!EmptyStack(S))
	{
		PopStack(S, &x);
		printf("%d", x);
	}