利用栈实现数制转换代码

好的，下面是利用栈实现十进制数转换为任意进制数的代码（以转换为八进制为例）：

def decimal_to_octal(decimal):
    stack = []
    while decimal > 0:
        remainder = decimal % 8
        stack.append(str(remainder))
        decimal = decimal // 8

    octal = ""
    while stack:
        octal += stack.pop()

    return octal

解释一下代码，首先我们定义一个空栈 `stack`，然后不断将十进制数除以8，将余数压入栈中，直到十进制数变成 0。这样我们就得到了一个倒序的八进制数。接下来我们再从栈中弹出元素，将其拼接起来就得到了正序的八进制数。

使用方式：

>>> decimal_to_octal(11)
'13'
>>> decimal_to_octal(100)
'144'
>>> decimal_to_octal(256)
'400'

相关问题

c 利用栈实现数制转换

在C语言中，利用栈可以实现不同进制之间的数制转换，比如从十进制转换到二进制、八进制或十六进制。这里以将十进制转换为其他进制为例，通常我们会采用“除权取余”的策略，即不断将十进制数值除以目标基数，每次得到的余数就是对应位上的数字。

以下是简单的步骤：

1. 初始化空栈和目标进制数组。
2. 将输入的十进制整数不断除以目标基数，直到商为0。
3. 对每个除法操作，计算余数并将其压入栈中。因为栈的顶部元素是最小的位数，所以需要先处理余数大的部分。
4. 当栈非空时，取出栈顶元素作为当前位的数值，并转换为对应的字符（如 '0', '1', '2', ... '9', 'A', 'B', 'C', 'D', 'E', 'F' 对于十六进制）。
5. 循环结束后，栈中剩下的元素就是转换后的数，按照顺序排列即可。

下面是伪代码示例：

void decimalToOtherBase(int decimal, int base, char* result) {
    stack<int> digitStack;
    while (decimal > 0) {
        int remainder = decimal % base;
        result++; // 这里假设result是一个动态分配的字符数组
        *result = '0' + remainder; // 转换为相应的字符表示
        digitStack.push(remainder);
        decimal /= base;
    }

    // 输出栈里的数字，从高到低
    while (!digitStack.empty()) {
        *result++ = *(--digitStack.top());
    }
}

注意这只是一个简化版本，实际实现中可能还需要考虑错误处理和边界条件。

C语言实现利用栈实现数制转换：将十进制数 转换为二进制数输出，其转换方法利用辗转除以2取余数法。

在C语言中，我们可以使用栈来实现二进制转换。辗转除以2取余数法，也称为“除2取余”法，是将十进制数转换成其他任意进制的一种通用方法。以下是利用栈实现的一个简单示例：

首先，我们需要创建一个栈来存储每一位的余数，从最低位开始存储。

#include <stdio.h>
#include <string.h>

#define MAX_DIGITS 32 // 为了处理较大的数字，假设最大位数不超过32位

// 将二进制数字符串逆序
void reverse(char binary[]) {
    int len = strlen(binary);
    for (int i = 0; i < len / 2; ++i) {
        char temp = binary[i];
        binary[i] = binary[len - 1 - i];
        binary[len - 1 - i] = temp;
    }
}

// 主函数：十进制转二进制
void decimal_to_binary(int decimal) {
    Stack* stack = init_stack(); // 初始化栈
    while (decimal > 0) {
        // 取余数并入栈
        push(stack, decimal % 2);
        decimal /= 2;
    }

    // 从栈里弹出每一位的余数，组成二进制数
    char binary[MAX_DIGITS + 1];
    binary[0] = '0'; // 假定二进制数以0开头
    while (!isEmpty(stack)) {
        binary[strlen(binary)] = '1';
        binary++;
        decimal = pop(stack);
    }

    // 输出结果前加上'0b'
    printf("0b");
    reverse(binary); // 由于我们是从低到高存余数，所以需要逆序显示
    printf("%s\n", binary);
}

int main() {
    decimal_to_binary(42); // 测试输入
    return 0;
}

以上代码首先将十进制数转换为二进制余数序列，然后按照相反的顺序把它们压入栈，最后从栈中取出并输出二进制数。