利用栈实现进制转换问题

灰太狼 2022-02-05 08:34 173阅读 0赞

## 进制转换问题 ##

建立顺序栈或链栈，编写程序实现十进制数到二进制数的转换。

**输入**

> 输入只有一行，就是十进制整数。

**输出**

> 转换后的二进制数。

**样例输入**

> 10

**样例输出**

> 1010

<table> 
 <thead> 
  <tr> 
   <th><strong>十进制怎么转为二进制？十进制转二进制怎么转？</strong></th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2整除十进制整数，可以得到一个商和余数;再用2去除商，又会得到一个商和余数，如此进行，直到商为小于1时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来</td> 
  </tr> 
 </tbody> 
</table>

**利用栈的后进先出性质写一个10到2进制转换的小程序，实现顺序栈，代码如下：**

#include<bits/stdc++.h>
    typedef struct Stack
    {
    	int data[100];
    	int top;
    }SqStack;   
    //建立顺序栈
    
    void Init(SqStack *&s)
    {
    	s=(SqStack *)malloc(sizeof(SqStack));
    	s->top=-1;
    }      
    //栈的初始化
    
    bool En(SqStack *&s,int e)
    {
    	if(s->top==99)
    	return false;
    	s->top++;
    	s->data[s->top]=e;
    	return true;
    }      
    //进栈
    
    bool Pop(SqStack *&s)
    {
    	if(s->top==-1)
    	return false;
    	s->top--;
    	return true;
    }     
    //出栈
     
    int main()
    {
    	printf("十进制到二进制转换程序\n*******************\n"); 
    	SqStack *s;
    	Init(s);
    	int n,m;
    	printf("请输入一个十进制的整数\n");
    	scanf("%d",&n);
    	m=n;
    	while(m!=0)
    	{
    		int e=m%2;
    		En(s,e);
    		m/=2;
    	}
    	printf("其转化为二进制的数为");
    	while(s->top!=-1)
    	{
    		printf("%d",s->data[s->top]);
    		Pop(s);
    	}
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzMzMjc5OQ_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzMzMjc5OQ_size_16_color_FFFFFF_t_70]: /images/20220205/5966d144d0e04a9587152de27e42abb4.png