欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C语言栈实现十进制转二进制

程序员文章站 2022-07-15 10:39:47
...

C语言栈实现十进制转二进制

利用栈的先进后出的性质,与十进制转二进制时的2除法相似
(先算的余数放在后位)

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 100
typedef struct stack
{    
	int Data[MaxSize];   // 存储元素的数组    
	int Top;       //栈顶指针
} SeqStack;
SeqStack* creatstack()
{    
	SeqStack *p = (SeqStack*)malloc(sizeof(SeqStack));
    	p->Top = -1;    
    	return p;
}
void Push(SeqStack *p,int x)
{        
	p->Top++;        
	p->Data[p->Top] = x;
}
void convNum(SeqStack *p,int n, int R)
{    
	while (n!=0)    
	{        
		Push(p,n%R);        
		n/=R;    
	}
}
int main()
{    
	SeqStack *s;    
	s = creatstack();    
	int x; //原数    
	int r=2; //要转化的进制数    
	scanf("%d", &x);    
	convNum(s,x,r);    
	while (s->Top!=-1)    
	{        
		printf("%d", s->Data[s->Top--]);    
	}    
	return 0;
}