栈：输入十进制正整数转换为二进制

栈：输入十进制正整数转换为二进制

#define MAXSIZE 20
typedef struct
{
	int arr[MAXSIZE];
	int top; 
}Stack;//创建栈 
void push(Stack *p,int e)//入栈 
{
	if(p->top==MAXSIZE-1)
	{
		printf("无法入栈\n");
	}
	else
	{
		p->arr[++p->top]=e;//入栈，先加后压 
	}
}
void pop(Stack *p)//出栈 
{
	int e;
	if(p->top==-1)//栈空判断 
	{
		printf("栈空\n");
	}
	else
	{
		e=p->arr[p->top--];
		printf("%d",e);
	}
}
void converse(Stack *p,int num)
{
	int mod;//余数 
	while(num!=0)
	{
		mod = num%2;//求出余数
		push(p,mod);//余数入栈 
		num=num/2;//除2继续 
	}
}
int main() //程序入口，主函数，从这里开始执行
{
	Stack s;
	s.top = -1;
	int num;
	printf("请输入需要转换的十进制正整数:");
	scanf("%d",&num);
	converse(&s,num); //调用转换的函数
	printf("转换为二进制为:");
	while(s.top!=-1)//循环出栈 
	{
		pop(&s);
	}
}