c++用栈实现进制转换十进制转八进制

在C++中，你可以使用栈数据结构来实现从十进制到八进制的转换。这里是一个简单的步骤描述：

1. 创建一个空的栈，用于存放转换过程中产生的临时结果。
2. 定义一个变量`decimal`存储当前需要转换的十进制数。
3. 使用循环，对于每个数字位（从最低有效位开始），执行以下操作：
a. 计算`decimal`除以8的余数，这将是八进制表示的当前位。
b. 将余数压入栈中，因为栈顶的元素就是最后一位八进制数。
c. 更新`decimal`，通过将它除以8并取整得到下一位的商，继续循环直到`decimal`变为0。
4. 当`decimal`为0时，停止循环。此时，栈中剩下的元素就是转换后的八进制数，从栈顶到栈底依次是高位到低位。
5. 如果需要字符串形式的结果，遍历栈，将每个元素转换成字符并连接起来。

下面是一个简化的伪代码示例：

stack<int> octalStack;
while (decimal > 0) {
    int remainder = decimal % 8; // 余数即当前位
    octalStack.push(remainder);
    decimal /= 8;
}

// 反向输出八进制字符串
string result = "";
while (!octalStack.empty()) {
    result += to_string(octalStack.top());
    octalStack.pop();
}

// 结果为result