利用链栈将十进制25转化为二进制

非常感谢您的提问！以下是将十进制25转化为二进制的代码：

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

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

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

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

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

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

    return binary

print(decimal_to_binary(25)) # 输出：11001

希望这个代码能够帮到您！

相关问题

利用c++实现数制转换。实现十进制数据向N（2、8或16）进制数据的转换。 要求： 1）利用顺序栈或链栈，写一个函数实现以上数制转换； 2）设计一个主函数进行测试

在C++中，实现十进制到其他进制（如二进制、八进制或十六进制）的转换可以使用字符串和循环。这里我们将展示如何利用数组模拟栈来实现这个过程，假设我们仅处理不超过数值范围的整数转换。首先，创建一个辅助函数用于将整数分解成各个位的值，然后逐个转换并拼接成目标进制的字符串。

#include <iostream>
#include <stack>
#include <string>

// 辅助函数，计算剩余部分的每位数字
int decimalToDigit(int num, int base) {
    while (num > 0) {
        int digit = num % base;
        if (digit < 10)
            return digit; // 十进制数字直接返回
        else if (base == 16)
            return digit - 10 + 'A'; // 对于十六进制，大于9的数字转化为大写的A-F
        else
            return digit - 10 + 'a'; // 对于八进制，大于9的数字转化为小写的a-f
    }
    return -1; // 如果已为空，返回-1表示结束
}

// 使用顺序栈实现转换
std::string decimalToBase(int decimal, int base, std::stack<char>& stack) {
    while (decimal != 0) {
        stack.push(decimalToDigit(decimal, base));
        decimal /= base;
    }

    // 将栈顶元素依次弹出并转换回字符形式
    std::string result;
    while (!stack.empty()) {
        result += static_cast<char>(stack.top());
        stack.pop();
    }
    return result;
}

int main() {
    int decimalNum = 12345; // 测试输入的十进制数
    int base = 16; // 目标进制（十六进制）

    std::stack<char> stack;
    std::string hexResult = decimalToBase(decimalNum, base, stack);
    std::cout << "十进制 " << decimalNum << " 转换为 " << base << " 进制是: " << hexResult << '\n';

    return 0;
}

在这个示例中，`decimalToBase` 函数接受一个十进制数 `decimal` 和一个基数 `base`，并返回相应的进制字符串。主函数测试了一个具体的例子，将12345转换为十六进制。

链栈实现数制转换算法

链栈可以用来实现数制转换算法。下面是一个使用链栈实现通用数制转换程序的示例代码：

class StackNode:
    def __init__(self, data):
        self.data = data
        self.next = None

class LinkedStack:
    def __init__(self):
        self.top = None

    def is_empty(self):
        return self.top is None

    def push(self, data):
        new_node = StackNode(data)
        new_node.next = self.top
        self.top = new_node

    def pop(self):
        if self.is_empty():
            return None
        data = self.top.data
        self.top = self.top.next
        return data

def convert_decimal_to_base(decimal, base):
    stack = LinkedStack()
    digits = "0123456789ABCDEF"
    is_negative = False

    if decimal < 0:
        is_negative = True
        decimal = abs(decimal)

    while decimal > 0:
        remainder = decimal % base
        stack.push(remainder)
        decimal = decimal // base

    result = ""
    if is_negative:
        result += "-"

    while not stack.is_empty():
        digit = stack.pop()
        result += digits[digit]

    return result

使用上述代码，你可以调用`convert_decimal_to_base`函数将任意一个十进制数转换成p进制的数。其中，`decimal`是待转化的十进制数，`base`是要转化的进制数。

例如，将十进制数15转换为二进制数和十六进制数，可以使用以下代码：

decimal = 15
binary = convert_decimal_to_base(decimal, 2)
hexadecimal = convert_decimal_to_base(decimal, 16)

print("Binary: ", binary) # 输出：1111
print("Hexadecimal: ", hexadecimal) # 输出：F