十进制转换二进制--栈实现

女爷i 2022-12-17 05:24 183阅读 0赞

C语言十进制转换二进制，用顺序栈实现。  
完整代码如下：

#include <stdio.h>
    #include <stdlib.h>
    #define MAXSIZE 20 //静态顺序栈存储的最大空间 
    
    typedef struct
    { 
    	int data[MAXSIZE];//静态顺序栈可用的最大容量 
    	int top;//栈顶
    }SqStack;
    
    void InitStack(SqStack &S)//栈的初始化 
    { 
    	S.top = -1;//静态顺序栈中，使S.top=-1便是对栈的初始化 
    }
    
    int Push(SqStack &S,int e)//进栈 
    { 
    	if(S.top==MAXSIZE-1)//判断栈是否为满 
    	{ 
    		printf("栈满！\n");
    		return 0;
    	}
    	S.data[++S.top]=e;//S.top自加一，使S.top=0,使输入的e值导入栈中 
    	return 0; 
    }
    
    void Pop(SqStack &S)//使栈顶元素出栈，并输出栈顶元素，且栈长减一 
    { 
    	if(S.top == -1)//判断栈是否为空 
    		printf("栈空！\n");
    	else 
    		printf("%d",S.data[S.top--]);//输出栈顶元素 
    }
    
    void Binary(SqStack S)//十进制转二进制函数 
    { 
    	int a,
    		i = 0;
    	printf("请输入十进制数： "); 
    	scanf("%d",&a);//输入任意的十进制数 
    	while(a)//循环结束条件是a为0 
    	{ 
    		Push(S,a%2);//余数进栈 
    		a = a/2;//由于是整数形式，不存在除不尽的状况，假设a=1,除2等于0 
    		i++;//记录进栈多少次 ，方便出栈操作 
    	}
    	while(i)//循环终止条件是i为0 
    	{ 
    		Pop(S);//依次输出栈顶元素 
    		i--;
    	}
    }
    
    int main()
    { 
    	SqStack S;
    	InitStack(S);//创建一个栈，并初始化 
    	Binary(S);//进制转换 
    	return 0;
    }

（完）

发表评论取消回复

表情：

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

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

相关阅读

相关十进制、二进制相关转换

十进制(Integer) 转二进制(String) 原生方法 ----------------------------------------------

╰半夏微凉°/ 2024年03月27日 13:25/ 0 赞/ 91 阅读

相关十进制转换二进制--栈实现

C语言十进制转换二进制，用顺序栈实现。完整代码如下： include <stdio.h> include <stdlib.h> define M

女爷i/ 2022年12月17日 05:24/ 0 赞/ 184 阅读

相关十进制转换二进制，

输入一个十进制的数，将其转换为二进制！！（也适用于八进制！当然，代码中的2就要变为8了）（如有错误，欢迎提出） //十进制转换为二进制

墨蓝/ 2022年07月13日 09:09/ 0 赞/ 189 阅读

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

利用C语言读取一个TXT文件并将其中的0-255十进制数据转化成八位二进制序列，再以TXT文档存储，C语言中有itoa（）函数也可以完成进制转换，更方便，但是要以固定

水深无声/ 2022年06月13日 06:56/ 0 赞/ 289 阅读

相关十进制整数转换二进制

Stack数据类型实现见：[http://blog.csdn.net/z3881006/article/details/76473015][http_blog.csdn.ne

雨点打透心脏的1/2处/ 2022年06月06日 07:26/ 0 赞/ 292 阅读

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

\include<stdio.h> //现定义一个数组，然后把用2整除这个数，得到商和余数，再用商继续除以2，直到值为0结束循环， //然后把这些余数放在数组中，输

蔚落/ 2022年05月31日 04:18/ 0 赞/ 269 阅读

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

问题描述：写一个函数，输入一个10进制数，输出它的2进制，例如:输入9，输出1001；解题思路：如果将一个十进制的数转换成二进制，那么只需要将这个数一直做模2除

￡神魔★判官ぃ/ 2022年05月17日 01:50/ 0 赞/ 232 阅读

相关十进制转换二进制非递归实现

做了个十进制转换成二进制的题，就是容易忽略一些细节。我写的十进制转换二进制函数代码是这样的 int fan(int n) { int i=0

缺乏、安全感/ 2022年04月10日 10:57/ 0 赞/ 214 阅读

相关十进制转换为二进制非递归栈实现

用栈实现十进制转换为二进制，用到模板库中的关于栈的部分函数。以下是C++源代码： include<bits/stdc++.h> usin

傷城~/ 2022年04月03日 16:27/ 0 赞/ 237 阅读

相关 Python栈的应用之二进制与十进制转换

示例： 233转为2进制：除2法，转8进制除8，转16进制除16 二进制数的尾：233//2=116 余1 116//2=58 余

迷南。/ 2022年02月19日 07:57/ 0 赞/ 232 阅读