数据结构6:栈的应用（十进制转化为二进制）

十进制转化为二进制，采用的是“除以2求余数”的算法，就是将整数不断除以2，每次得到的余数就是由低到高的二进制

这个“除以2”的过程得到的余数是从低到高的次序，而输出则是从高到低，所以需要一个栈来反转次序。

十进制转化为二进制代码实现：

class Stack():"""定义一个栈"""def __init__(self):self.items = []def isEmpty(self):return self.items() == []def pop(self):return self.items.pop()def push(self, item):return self.items.append(item)def peek(self):return self.items[len(self.items)-1]def size(self):return len(self.items)def divideBy2(decNumber):remstack = Stack()while decNumber > 0:rem = decNumber % 2          #求余数remstack.push(rem)decNumber = decNumber // 2   # 整数除binString = ""while not remstack.isEmpty():binString = binString + remstack.pop()return binString

如果是转化为八进制或十六进制呢，简单修改一下就可以了。

class Stack():"""定义一个栈"""def __init__(self):self.items = []def isEmpty(self):return self.items() == []def pop(self):return self.items.pop()def push(self, item):return self.items.append(item)def peek(self):return self.items[len(self.items)-1]def size(self):return len(self.items)def divideBy(decNumber, base):digits = '0123456789ABCDEF'remstack = Stack()while decNumber > 0:rem = decNumber % base          #求余数remstack.push(rem)decNumber = decNumber // base   # 整数除binString = ""while not remstack.isEmpty():binString = binString + digits[remstack.pop()]return binStringprint(divideBy(35, 8))

数据结构6:栈的应用（十进制转化为二进制）相关推荐

栈的输出_栈和队列--十进制转化为二进制
需求:编写程序使十进制转换成为二进制分析:十进制转换二进制.如图,只需要不断除以2,然后将余数逆置即可,我们可以将余数依次输入到栈中,利用栈先进后出的特性,再将栈中元素输出即可得到二进制序列 int ...
把十进制转化为二进制的一种方法
把十进制转化为二进制的一种方法: 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++）
十进制转化为二进制的方法,在数学上是除二取余法,如下图(自己在画图上画的,有点子丑,,,): 我这是以36为例,用36不断的去除二取余,左边就是余数,最后从下至上把余数连起来,就是我们要得到的结果,就 ...
C语言——十进制转化为二进制
十进制转化为二进制:将十进制一直除以二,然后用数组储存余数,并取商,如此循环直到十进制数小于零. #include <stdio.h> void main() { short int n ...
java十进制转化为二进制
十进制转化为二进制的方法 Integer.toBinaryString(int i) 注意:转化的二进制以字符串的形式返回查看一个数的二进制上某一位是0还是1的方法: 1.屏蔽法 num & ...
c语言实例--十进制转化为二进制
问题:实现十进制转化为二进制的代码. 思路先行: 第一步:十进制转化为二进制的过程中,就是每次除2取余,并存放在数组中. 第二步:输入的数字在0-32767之间. 第三步:for循环(从0到14位,最 ...
十进制转化为二进制与十六进制显示（汇编程序）
stacks segment stack dw 200h dup(0);不太明白要200h这么大 stacks ends data segment in_buf db 6;定义输入字符串最大长度 in ...
C语言基础代码合集 | 十进制转化为二进制
1. 九九乘法表 #include <stdio.h> int main(void) {int a,b;for (a=1;a<=9;a++)//列的循环{for(b=a;b<= ...

数据结构6:栈的应用（十进制转化为二进制）

数据结构6:栈的应用（十进制转化为二进制）相关推荐

最新文章

热门文章