C语言数据结构利用顺序栈将正负整数的十进制转换成八进制

在C语言中，可以使用数组作为顺序栈来实现正负整数的十进制转八进制。首先，我们需要创建一个栈用于存储十进制数的每一位，并保持它们的相对位置。以下是一个简单的步骤描述：

1. 定义栈结构体，通常可以用一个数组实现，每个元素代表一位数字。

typedef struct {
    int* stack;
    int top; // 栈顶指针
    int size; // 栈的大小
} Stack;

2. 初始化栈，分配足够的空间存储数字。

Stack* create_stack(int capacity) {
    Stack* s = (Stack*)malloc(sizeof(Stack));
    s->stack = malloc(capacity * sizeof(int));
    s->top = -1;
    s->size = capacity;
    return s;
}

3. 将十进制数转换成字符串，然后逐位读取。

void decimal_to_octal(char* decimal_str, Stack* stack) {
    for (int i = 0; decimal_str[i]; ++i) {
        if (decimal_str[i] == '-') { // 如果是负数
            stack->top++; // 栈顶指向下一位
        } else {
            int digit = decimal_str[i] - '0'; // 获取当前位的值
            while (digit >= 8) { // 对于大于等于8的数字，需要先添加高位到栈
                stack->stack[stack->top++] = (digit % 8);
                digit /= 8;
            }
            stack->stack[stack->top++] = digit; // 添加当前位
        }
    }
    // 处理负号
    if (decimal_str[0] == '-') {
        stack->stack[stack->top++] = '-';
    }
}

4. 最后，从栈顶开始打印八进制结果。由于栈里存放的是按逆序排列的八进制数，所以要反向遍历。

void print_octal(Stack* stack) {
    for (int i = stack->top; i >= 0; --i) {
        printf("%d", stack->stack[i]);
    }
    printf("\n");
}