c++利用栈实现进制转换的方法

在C++中，可以利用栈（Stack）数据结构来实现进制转换，特别是从一种数字系统转换到另一种。例如，将十进制转换成二进制或八进制。基本思路是依次处理每一位，直到原数变为0。以下是步骤：

1. **创建空栈**：初始化一个空的整型栈，用于存储结果的各位。

2. **处理每一位**：
- 对于每个输入位，首先确定它在新基数下的位置（比如转二进制，0对应最低位）。
- 如果该位乘以新基数后的值大于等于当前的基数，那么向栈中压入该基数减去这个值的结果，并继续处理下一位；否则，直接压入该位的值。

3. **处理完所有位** 后，栈顶元素即为最高位。

4. **反转顺序**：因为栈是后进先出的，所以需要把栈里的元素一个个弹出来并拼接起来，形成正确的转换结果。

5. **返回转换后的字符串**：对于二进制或八进制，可以直接用字符'0'-'7'和'0'-'1'表示。

void decimalToBase(int num, int base) {
    stack<int> result;
    while (num > 0) {
        int remainder = num % base;
        result.push(remainder);
        num /= base;
    }

    // 反转栈并打印
    while (!result.empty()) {
        cout << result.top();
        result.pop();
    }
}