利用栈（以顺序栈作存储结构）实现进制转换。给定一个十进制非负整数，编程将该数以八进制形式输出。用c++写

利用栈实现从十进制到八进制的转换，可以按照以下步骤进行：

1. 初始化一个空的顺序栈（通常用数组或动态数组模拟），用于存放结果。
2. 从输入的十进制数字开始，对每一位进行处理。
3. 将数字除以8并获取余数，余数就是八进制表示中的一个位。
4. 将余数压入栈中，因为栈是后进先出的数据结构，所以最后压入的余数会成为最低有效位。
5. 重复步骤3和4，直到商为0，这意味着所有的位都已经被处理过。
6. 最后，栈顶的元素就是八进制数的最低位，依次弹出栈里的元素并连接起来，形成完整的八进制字符串。

以下是用C++实现的一个简单示例：

#include <iostream>
#include <stack>
#include <string>

std::string decimalToOctal(int decimal) {
    std::stack<int> octetStack;
    while (decimal > 0) {
        int remainder = decimal % 8;
        octetStack.push(remainder);
        decimal /= 8;
    }

    // 弹出栈的内容并逆序连接成八进制字符串
    std::string result = "";
    while (!octetStack.empty()) {
        result += to_string(octetStack.top());
        octetStack.pop();
    }
    return result;
}

int main() {
    int inputDecimal = 123;
    std::cout << "Decimal " << inputDecimal << " in octal is: " << decimalToOctal(inputDecimal) << std::endl;

    return 0;
}