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

怼烎@ 2022-05-09 14:33 194阅读 0赞

#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");
    		}
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，194人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言实现十进制转二进制

C语言实现十进制转二进制数学原理用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为小于1时为止，然后把先得到的余数

川长思鸟来/ 2023年07月15日 05:55/ 0 赞/ 36 阅读

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

C语言栈实现十进制转二进制利用栈的先进后出的性质，与十进制转二进制时的2除法相似（先算的余数放在后位） include <stdio.h> in

深藏阁楼爱情的钟/ 2023年06月16日 07:28/ 0 赞/ 9 阅读

相关 C语言十进制转二进制

我用C编写了一个十进制转二进制的程序,输出的二进制固定为8位，我用itoa函数来转换进制，但是我输入96后输出的十进制是错误的，求大神解答，代码如下 \include<st

迈不过友情╰/ 2022年09月26日 02:11/ 0 赞/ 205 阅读

相关 C语言实现十进制转二进制

代码如下： include <stdio.h> int main() { int i, n = 0, b[16];

你的名字/ 2022年06月07日 06:18/ 0 赞/ 268 阅读

相关 C语言十进制转二进制

\include<stdio.h> //数组实现十进制转换二进制 void fun1(int n) \{ int a\[30\]; int i=0;

ゞ浴缸里的玫瑰/ 2022年05月31日 06:29/ 0 赞/ 238 阅读

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

include <stdio.h> include <stdlib.h> define M 100 typedef int ElemT

怼烎@/ 2022年05月09日 14:33/ 0 赞/ 195 阅读

相关十进制转二进制（C语言）

算法分析：在实现模2取余后需要逆序输出，这个地方通过不断乘以10，不需要再通过数组或者逆序函数来实现。 include <stdio.h> int

本是古典何须时尚/ 2022年05月09日 05:54/ 0 赞/ 307 阅读

相关十进制转二进制（c语言）

if(a\[i\]<0)\{ a\[i\]=-a\[i\]; for(k=7;k>=0;k–)\{ b\[k\]=1-a\[i\]%2; a\[i\]=a\[i

浅浅的花香味﹌/ 2022年04月17日 06:17/ 0 赞/ 312 阅读

相关 C语言实现用链栈完成十进制转二进制

include <stdio.h> include <stdlib.h> define MAX 100 define OK

谁借莪１个温暖的怀抱￠/ 2022年01月31日 03:01/ 0 赞/ 201 阅读

相关十进制转二进制(C语言)

将十进制转为二进制如输入：13 输出：1101 C语言相关代码 include<stdio.h> int fact(int n) {

不念不忘少年蓝@/ 2021年11月29日 06:52/ 0 赞/ 352 阅读