关闭

十进制转换为二进制 (三种方法实现)

标签: 十进制 二进制 栈 数组
825人阅读 评论(0) 收藏 举报
分类:

/*给一个数,把其转换成一个32位的二进制数,前面补0.
 输入:一个十进制数
 输出:一个32位的二进制,前面补0
 返回:无
*/

推荐使用第三种方法 栈的思想

1. 用数组实现  二进制是 四个位空一格

/*将余数存于数组中,实现二进制实现*/
/*#include<stdio.h>

void change(int n)
{
	int count=0,i,m=32;
	int output[32]={0};
	do							 //这个对应的do while
	{		
		output[count++]=n%2;	//后离散余数用数组存放,但是顺序反的
		n=n/2;

	}while(n);            
	printf("该数对应的二进制数位:\n");
	for(i=m-1;i>=0;i--) //
	{	
		printf("%d",output[i]);	
		if(i%4==0)
			printf(" ");          //注意:这里如果是从0开始则在前面判断 
	}							 //这里从31开始 ,应该在后面判断,4个一位。
	printf("\n");
}
void main()
{	
	int n;
	printf("请输入要转换的数:\n");
	scanf("%d",&n);
	change(n);
	
}
2.用顺序栈实现。其实实质还是和上面一样,利用数组实现的。
/*顺序栈实现*/
#include<stdio.h>
#define size 32
typedef struct 
{
	int list[size];
	int top;

}seqstack;

void change(int n)
{	
	int i;
	seqstack s; 
	s.list[size];
	s.top=0;   //初始化 顺序栈
	do
	{
		s.list[s.top++]=n%2;
		n=n/2;
	}while(n);
	for(i=s.top-1;i>=0;i--)
	{	
		
		printf("%d",s.list[i]);
		if(i%4==0)
			printf(" ");
	}
	printf("\n");
}

void main()
{	
	int n;
	printf("请输入要转换的数:\n");
	scanf("%d",&n);
	change(n);
	
}

3.用动态堆栈实现 

用链表实现栈的形式,因为栈的结构式先进后出的,所以要转换的数,在离散化为余数的时候,进制顺序是反的,所以利用栈的这种结构特性,可以达到顺序输出的效果。

代码如下:

//动态栈实现
#include<stdio.h>
#include<stdlib.h>  //malloc函数的库
typedef struct node
{
	int data;
	struct node *next;
}liststack;         //声明一个动态栈结构体
void change(int n)    //转换函数体
{	
	liststack *cur,*pre=NULL; //cur为当前指针	
	do 
	{	
		cur=(liststack *)malloc(sizeof(liststack));	
		cur->data=n%2; 
		cur->next=pre; //创建一个新结点来存储余数
		pre=cur;       //将新来的余数入栈 pre总是指向栈顶
		n/=2;         
	}while(n);
	while(pre->next!=NULL)        //出栈 即使正确的二进制顺序
	{
		printf("%d",pre->data);	
		pre=pre->next;
	}
	printf("%d\n",pre->data);

}
void main()
{	
	int n;
	printf("请输入要转换的数:\n");
	scanf("%d",&n);
	change(n);

}
有一个问题:这里代码编辑器里面怎么没有c语言的啊,很多关键字都高亮不了?怎么解决?

0
1

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:63370次
    • 积分:1127
    • 等级:
    • 排名:千里之外
    • 原创:50篇
    • 转载:2篇
    • 译文:0篇
    • 评论:16条
    最新评论