栈的输出_栈和队列--十进制转化为二进制

需求：编写程序使十进制转换成为二进制

分析：十进制转换二进制。如图，只需要不断除以2，然后将余数逆置即可，我们可以将余数依次输入到栈中，利用栈先进后出的特性，再将栈中元素输出即可得到二进制序列

   int transform(int n){int stack[MAXSIZE],top = -1;int temp = n;int a;//a用来记录每次相除得到的结果 while(temp != 0){a = temp % 2;temp = temp / 2;stack[++top] = a;}//     //出栈输出二进制
//      while(top != -1){
//          printf("%d",stack[top--]);
//      }//也可以写为返回整形的形式 int result = 0; while(top != -1){result = result * 10 + stack[top--];}return result;printf("%d",result);}

栈的输出_栈和队列--十进制转化为二进制相关推荐

数据结构6:栈的应用（十进制转化为二进制）
十进制转化为二进制,采用的是"除以2求余数"的算法,就是将整数不断除以2,每次得到的余数就是由低到高的二进制这个"除以2"的过程得到的余数是从低到高的次序,而 ...
把十进制转化为二进制的一种方法
把十进制转化为二进制的一种方法: void pb(int n){if(n != 0){pb(n/2);putchar('0'+n%2);} }int main(void){for(int i=10; ...
python十进制转化为二进制
python十进制转化为二进制实例:给定一个非负十进制数n,如何将其转换成为一个二进制数? 输入:123 输出:1111011 输入:1363 输出:10101010011 输入:12 输出:110 ...
C语言——十进制转化为二进制
十进制转化为二进制:将十进制一直除以二,然后用数组储存余数,并取商,如此循环直到十进制数小于零. #include <stdio.h> void main() { short int n ...
c语言实例--十进制转化为二进制
问题:实现十进制转化为二进制的代码. 思路先行: 第一步:十进制转化为二进制的过程中,就是每次除2取余,并存放在数组中. 第二步:输入的数字在0-32767之间. 第三步:for循环(从0到14位,最 ...
十进制转化为二进制与十六进制显示（汇编程序）
stacks segment stack dw 200h dup(0);不太明白要200h这么大 stacks ends data segment in_buf db 6;定义输入字符串最大长度 in ...
如何快速将十进制转化为二进制
如何快速将十进制转化为二进制 16340028 http://sdcs.sysu.edu.cn/ Contents 作用如何进行原理 1.作用十进制转化二进制的作用在于更好的了解进制间的关系.十 ...
十进制转化成二进制（C++）
十进制转化为二进制的方法,在数学上是除二取余法,如下图(自己在画图上画的,有点子丑,,,): 我这是以36为例,用36不断的去除二取余,左边就是余数,最后从下至上把余数连起来,就是我们要得到的结果,就 ...
java十进制转化为二进制
十进制转化为二进制的方法 Integer.toBinaryString(int i) 注意:转化的二进制以字符串的形式返回查看一个数的二进制上某一位是0还是1的方法: 1.屏蔽法 num & ...

栈的输出_栈和队列--十进制转化为二进制

栈的输出_栈和队列--十进制转化为二进制相关推荐

最新文章

热门文章