c++ 利用栈将一个十进制整数化为二进制数

以下是基于Python编写的例子：

def decimal_to_binary(decimal):
    stack = []
    
    # 将十进制数不断除以2，将余数入栈
    while decimal > 0:
        remainder = decimal % 2
        stack.append(remainder)
        decimal //= 2
    
    # 从栈中弹出元素，拼接成二进制数
    binary = ""
    while len(stack) > 0:
        binary += str(stack.pop())
    
    return binary

例如，将十进制数15转换为二进制数，则调用`decimal_to_binary(15)`，返回结果为`"1111"`。

相关问题

c++利用栈能将一个十进制整数化为二进制数

算法：

1. 初始化一个空栈

2. 将十进制整数不断除以2，每次余数入栈，更新十进制整数为商

3. 直到十进制整数为0，停止循环

4. 从栈中弹出各位二进制数，拼接成字符串返回

代码实现：

def decimal_to_binary(decimal):
    stack = []
    while decimal != 0:
        remainder = decimal % 2
        stack.append(remainder)
        decimal = decimal // 2
    binary = ""
    while stack:
        binary += str(stack.pop())
    return binary

示例：

>>> decimal_to_binary(10)
'1010'
>>> decimal_to_binary(255)
'11111111'

运用c++编写1. 利用顺序栈将一个十进制整数转换成八进制整数，要求输入一个十进制数，输出一个八进制数； 2 利用链栈将一个十进制整数转换成二进制整数，要求输入一个十进制数，输出一个二进制数；

1. 要利用C++的顺序栈（也叫数组栈）将十进制整数转换为八进制，你可以按照以下步骤操作：

#include <iostream>
#include <stack>
using namespace std;

// 将十进制转换为8进制的辅助函数
string decimalToOctal(int num) {
    stack<char> octalStack;
    while (num > 0) {
        int remainder = num % 8; // 取余数得到当前位的值
        octalStack.push(char(remainder + '0')); // 把字符推入栈
        num /= 8; // 更新数值
    }
    string result = ""; // 初始化结果字符串
    while (!octalStack.empty()) {
        result = octalStack.top() + result;
        octalStack.pop(); // 弹出栈顶元素
    }
    return result;
}

int main() {
    int decimalInput;
    cout << "请输入一个十进制整数: ";
    cin >> decimalInput;
    cout << "其对应的八进制数是: " << decimalToOctal(decimalInput) << endl;
    return 0;
}

2. 使用链栈（链表作为底层数据结构）将十进制整数转换为二进制，则需要构建一个链表节点，并遍历数字的每一位：

#include <iostream>
using namespace std;

// 链栈节点结构体
struct Node {
    int value;
    Node* next;
};

// 链栈辅助函数
void push(Node** head, int val) {
    Node* newNode = new Node();
    newNode->value = val;
    newNode->next = *head;
    *head = newNode;
}

// 将十进制转二进制并链式存储
Node* decimalToBinary(int num) {
    if (num == 0) {
        return new Node{0, nullptr};
    }
    Node* current = decimalToBinary(num / 2);
    current->next = new Node{(num % 2), nullptr};
    return current;
}

int main() {
    int decimalInput;
    cout << "请输入一个十进制整数: ";
    cin >> decimalInput;
    
    Node* root = decimalToBinary(decimalInput);
    cout << "其对应的二进制数是: ";
    Node* temp = root;
    while (temp != nullptr) {
        cout << temp->value;
        temp = temp->next;
    }
    cout << endl;
    return 0;
}

上述代码演示了如何分别使用顺序栈和链栈实现十进制到八进制和二进制的转换。