用顺序栈把十进制转换为八进制

要使用顺序栈（也称为数组栈）将十进制数转换为八进制数，你可以遵循以下步骤：

1. 初始化一个空栈和一个变量来存储当前的八进制值。
2. 遍历给定的十进制数，从最低位开始。
3. 对于每一位，计算它的八进制值。可以通过除以8并取余的方式得到。
4. 将余数压入栈中，因为栈顶的元素是最小的八进制位。
5. 如果还有剩余的商，重复步骤3和4。
6. 当遍历完成后，栈中的最后一个元素就是最高位的八进制数值。
7. 从栈顶开始读取元素，依次组成完整的八进制字符串。

这是一个简单的C++代码示例，展示了如何实现这个过程：

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

string decimalToOctal(int decimal) {
    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();
    }
    return result;
}

int main() {
    int decimalNumber;
    cout << "Enter a decimal number: ";
    cin >> decimalNumber;
    string octalResult = decimalToOctal(decimalNumber);
    cout << "The octal representation is: " << octalResult << endl;
    return 0;
}