利用栈实现十进制转二进制C++

在C++中，可以使用栈（Stack）数据结构来将十进制数转换成二进制数。这是因为栈的特点是后进先出（LIFO），非常适合处理从高位到低位的过程，即从左到右逐位确定二进制表示。以下是简单的步骤：

1. 初始化一个空栈，用于存放二进制位。
2. 输入一个十进制数，并将其初始化为当前值（假设为`decimalNumber`）。
3. 当`decimalNumber`大于0时，执行以下操作：
a. 取余运算（`decimalNumber % 2`）得到当前位的二进制值（0或1）。
b. 将这个值压入栈中。
c. 除以2并向下取整（`decimalNumber /= 2`），以便处理下一位。
4. 循环结束后，栈顶元素就是最高位，然后依次弹出栈里的元素形成完整的二进制字符串。

下面是一个简单的C++函数实现示例：

#include <stack>
#include <string>

std::string decimalToBinary(int decimalNumber) {
    std::stack<int> binaryStack;
    while (decimalNumber > 0) {
        binaryStack.push(decimalNumber % 2);
        decimalNumber /= 2;
    }
    
    // 反转栈，因为栈里是从低位开始存的
    std::string binary = "";
    while (!binaryStack.empty()) {
        binary += std::to_string(binaryStack.top());
        binaryStack.pop();
    }

    return binary;
}