用顺序栈实现十进制转二进制(c语言）

#include <stdio.h>
#include <stdlib.h>

#define M 100
typedef int ElemType;
typedef struct
{
	ElemType data[M];
	int top;
}Stack;

//初始化栈
void InitStack(Stack *s)
{
	s->top = -1;
}
int Push(Stack *s,ElemType e)
{
	if (s->top == M-1)
	{
		printf("栈满\n");
		return 0;
	}
	s->top++;
	s->data[s->top]=e;
	return 1;
}

//判断是否为空
int Empty(Stack *s)
{
	return(s->top==-1);
}
//出栈
int Pop(Stack *s,ElemType *e)
{
	if(Empty(s))
	{
		printf("\n Stack is free");
		return 0;
	}
	*e=s->data[s->top];
	s->top--;
	return 1;
}

void Conversion(int N)
{
	int e;
	Stack *s = (Stack *)malloc(sizeof(Stack));
	InitStack(s);
	while(N)
	{
		Push(s,N%2);
		N=N/2;
	}
	while(!Empty(s))
	{
		Pop(s,&e);
		printf("%d",e);
	}
}

int main()
{
	int n,m;
	while(1)
	{
		printf("1:进行转换，2：退出\n");
		scanf("%d",&n);
		switch(n)
		{
			case 1:	printf("请输入待转换的整数值: ");
					scanf("%d",&m);
					printf("转换为二进制值为: ");
					Conversion(m);
					printf("\n");
					break;
			case 2:	exit(0);
			default:	printf("error\n");
		}
	}
}