利用C语言的顺序栈实现 数据转换——十进制数转换为八进制。

在C语言中，我们可以利用顺序栈（数组实现）来将十进制数转换为八进制。以下是基本步骤：

1. **初始化栈**：创建一个足够大的数组作为栈，并用0初始化它。栈顶指针设置为-1。

2. **处理十进制数**：
- 输入十进制数，从最低位开始。
- 对于每个数字，我们做以下操作：
a. 将该数字乘以8（因为我们要得到八进制表示），然后取整部分存入栈，余数记下来，相当于当前位的八进制值。
b. 如果余数大于等于8，我们就需要将之前积压的八进制数值记录下来，继续对新的余数进行上述操作，直到余数小于8为止。

3. **弹出栈元素并拼接**：
- 当所有位都处理完后，从栈顶开始取出数字（注意减去1，因为我们是从栈底开始推入的），这些就是八进制的每一位。
- 按照从高位到低位的顺序，将它们拼接成一个字符串。

4. **结果反转**：
- 因为我们是从低到高处理的每位，所以得到的八进制字符串需要反转一下。

5. **返回八进制表示**：
- 返回反转后的字符串作为八进制数的表示。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char* decimal_to_octal(int decimal) {
    int stack[32]; // 假设最大32位十进制数
    int top = -1;
    char octal[32];
    while (decimal > 0) {
        stack[++top] = decimal % 8; // 取余并入栈
        decimal /= 8;
    }
    
    for (int i = 0; i <= top; ++i) {
        octal[i] = '0' + stack[top-i]; // 反转并拼接
    }
    octal[top+1] = '\0'; // 添加结束符
    
    return octal;
}

int main() {
    int decimal_num = 1234567;
    char* result = decimal_to_octal(decimal_num);
    printf("十进制 %d 转换为八进制是 %s\n", decimal_num, result);
    free(result); // 释放内存
    return 0;
}