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

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

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

相关阅读

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

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

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

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

习题10-7 十进制转换二进制（C语言实现）分析：按照手算十进制转换为二进制的方法，除基取余。最后一个余数可能是1或者0，打印递归结束开始回退，输出余数的值，即n

水深无声/ 2023年07月23日 03:44/ 0 赞/ 49 阅读

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

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

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

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

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

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

相关数据结构C语言编程—链栈实现十进制转换二进制

\include<stdio.h> \include<malloc.h> \define Elemtype int \define FALSE 0 \defin

超、凢脫俗/ 2023年03月13日 02:57/ 0 赞/ 57 阅读

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

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

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

相关十进制转换二进制，

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

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

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

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

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

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

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

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

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

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

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