c++十进制转二进制栈

在 C++ 中，将十进制数转换成二进制数可以使用栈（Stack）数据结构来辅助实现，因为栈能够保存操作过程中的临时结果。以下是基本步骤：

1. **初始化**：创建一个空栈用于存储二进制位，并设置一个变量 `num` 存储输入的十进制数。

2. **除2取余法**：对于给定的十进制数，不断除以2并获取余数，余数就是对应的二进制位。每次运算后更新 `num` 为商。

3. **入栈**：将每次得到的余数压入栈中，因为从低位到高位存放数字。

4. **处理完毕**：当 `num` 变为0时，说明已经完成转换。此时栈顶的元素就是最高位的二进制位。

5. **出栈并反转**：依次弹出栈中的元素，组成二进制字符串，由于栈本来是从低到高存的，所以需要反向拼接。

下面是一个简单的示例代码片段，演示了这个过程：

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

string decimalToBinary(int num) {
    stack<int> binaryStack;
    while (num > 0) {
        binaryStack.push(num % 2);
        num /= 2;
    }
    string result = "";
    while (!binaryStack.empty()) {
        result += to_string(binaryStack.top());
        binaryStack.pop();
    }
    return result;
}

int main() {
    int decimal = 10; // 要转换的十进制数
    cout << "The binary representation of " << decimal << " is: " << decimalToBinary(decimal) << endl;
    return 0;
}