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

女爷i 2022-12-17 05:24 211阅读 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 条评论，211人围观）

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

相关阅读

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

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

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

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

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

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

相关栈实现十进制转换为二进制，八进制和十六进制

c语言栈实现十进制转换为二进制，八进制和十六进制写一个程序,将输入的十进制数据M 转换为八进制数据M8,将其调试通过.在此基础上修改程序,实现十进制数据M 向N 进制(

àì夳堔傛蜴生んèń/ 2023年06月07日 05:41/ 0 赞/ 33 阅读

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

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

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

相关十进制转换二进制，

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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