顺序栈实现十进制转二进制python语言

可以使用顺序栈来实现十进制转二进制的操作，具体的 Python 代码可以如下所示：

class Stack:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return self.items == []

    def push(self, item):
        self.items.append(item)

    def pop(self):
        return self.items.pop()


def decimal_to_binary(decimal):
    s = Stack()
    while decimal > 0:
        remainder = decimal % 2
        s.push(remainder)
        decimal //= 2

    binary = ""
    while not s.is_empty():
        binary += str(s.pop())

    return binary

以上代码定义了一个 Stack 类，使用该类来实现了十进制转二进制的操作。对于给定的十进制数，我们不断地除以 2，将余数入栈，然后再从栈中弹出所有余数，就可以得到对应的二进制数。由于栈的特性，这个过程中每个余数的顺序是被逆序的。

相关问题

利用顺序栈实现十进制转二进制。代码

好的，以下是利用顺序栈实现十进制转二进制的代码，供你参考：

class Stack:
    def __init__(self):
        self.items = []

    def is_empty(self):
        return len(self.items) == 0

    def push(self, item):
        self.items.append(item)

    def pop(self):
        if not self.is_empty():
            return self.items.pop()

    def peek(self):
        if not self.is_empty():
            return self.items[-1]

    def size(self):
        return len(self.items)

def decimal_to_binary(decimal_num):
    stack = Stack()

    while decimal_num > 0:
        remainder = decimal_num % 2
        stack.push(remainder)
        decimal_num //= 2

    binary_num = ""

    while not stack.is_empty():
        binary_num += str(stack.pop())

    return binary_num

# 测试代码
print(decimal_to_binary(10)) # 输出 1010
print(decimal_to_binary(23)) # 输出 10111

用栈实现十进制转任意进制python

在Python中，我们可以使用栈（stack）数据结构来实现将十进制数转换成任意进制数。以下是一个简单的步骤说明：

1. **初始化**：创建一个空栈，用于存储结果的每一位数字。

2. **处理输入**：接受用户输入的十进制数值和目标基数。

3. **遍历十进制数**：对于输入的每个位，从右向左（最高位到最低位），执行以下操作：
- 计算当前位乘以基数的幂次（从0开始递增，因为最低位是幂次0，最高位是幂次n-1，其中n是位数）。
- 如果这个乘积小于等于当前的十进制数，则将结果对目标基数取余数，然后将余数压入栈，并更新当前数减去这个余数。
- 循环直到当前数变为0。

4. **弹出栈顶元素并转换**：由于栈是从底到顶存取的，所以从栈中弹出的数字就是按照高位在前的顺序。你需要按相反的顺序（如果目标是二进制就是从低到高）打印这些数字，形成最终的表示形式。

5. **显示结果**：如果是字符串形式，可以先空字符串开头，然后从栈顶开始依次添加字符，最后返回转换后的字符串。

以下是示例代码：

def decimal_to_base(decimal_num, base):
    digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[:base]
    result = []
    while decimal_num > 0:
        remainder = decimal_num % base
        result.append(digits[remainder])
        decimal_num //= base
    return ''.join(result[::-1]) if result else '0'

# 示例
decimal = 1234
base = 16
print(f"{decimal} in base {base}: {decimal_to_base(decimal, base)}")