利用顺序栈实现十进制转八进制

利用顺序栈可以将十进制数转换为八进制数，这是因为8进制系统只需要3位就可以完整表示所有数值。我们可以分步处理每一位，然后逐次压入栈。

以下是一个简单的步骤说明：

1. **初始化栈和计数器**: 创建一个栈用于存放数字，并初始化一个计数器 `i` 为0，用于追踪正在处理的十进制数的位数。

2. **处理十进制数**: 对于给定的十进制数，从右向左（最低有效位开始）依次取出每一位，直到遍历完所有的位。

- 计算每位的8倍幂 (`10^(i++)`)，然后取模8得到相应的8进制位。
- 如果该位非零，则将其压入栈。

3. **获取结果**: 当处理完所有位后，栈的顶部就是最高有效位的八进制值。如果栈为空或者最高位是0，那么整个十进制数可能是0。

4. **处理空栈**: 如果栈非空，依次弹出栈顶的元素，转换成字符并连接起来形成最终的八进制字符串。

以下是一个伪代码示例:

void decimalToOctal(int decimal) {
    Stack octal_stack;
    while (decimal > 0) {
        int remainder = decimal % 8; // 获取当前位的8进制值
        push(octal_stack, remainder); // 压入栈
        decimal /= 8; // 更新十进制数
    }

    // 反序输出栈里的八进制数字（因为是从低位到高位处理的）
    string result = "";
    while (!octal_stack.is_empty()) {
        result += convert_to_char(octal_stack.pop()); // 转换为字符并追加到结果
    }

    // 输出结果
    printf("The octal representation is: %s\n", result);
}

// 假设convert_to_char()是一个函数，它接受一个整数并返回对应的八进制字符