C语言编程【问题描述】 写一个算法，将一个非负十进制数转为一个等价的八进制数 要求使用堆栈，且堆栈的基本操作使用链栈实现。【样例输入】 10 【样例输出】 12

以下是使用链栈实现的C语言代码：

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

typedef struct Node {
    int data;
    struct Node *next;
} Node;

typedef struct {
    Node *top;
} Stack;

void initStack(Stack *s) {
    s->top = NULL;
}

int isEmpty(Stack *s) {
    return s->top == NULL;
}

void push(Stack *s, int data) {
    Node *node = (Node*)malloc(sizeof(Node));
    node->data = data;
    node->next = s->top;
    s->top = node;
}

int pop(Stack *s) {
    if (isEmpty(s)) {
        return -1;
    }
    int data = s->top->data;
    Node *temp = s->top;
    s->top = s->top->next;
    free(temp);
    return data;
}

int decimalToOctal(int decimal) {
    Stack s;
    initStack(&s);
    int octal = 0;
    while (decimal > 0) {
        push(&s, decimal % 8);
        decimal /= 8;
    }
    while (!isEmpty(&s)) {
        octal = octal * 10 + pop(&s);
    }
    return octal;
}

int main() {
    int decimal;
    scanf("%d", &decimal);
    int octal = decimalToOctal(decimal);
    printf("%d\n", octal);
    return 0;
}

程序中，先定义了一个链栈结构体 `Node`，其中包含了一个整数数据 `data` 和一个指向下一个节点的指针 `next`。然后定义了一个堆栈结构体 `Stack`，其中包含了一个指向栈顶节点的指针 `top`。接着定义了栈的基本操作函数 `initStack`、`isEmpty`、`push` 和 `pop`。

在 `decimalToOctal` 函数中，首先定义了一个空的链栈 `s`，然后利用堆栈将十进制数转换为八进制数。具体来说，每次将十进制数对 8 取模的结果压入堆栈中，然后将十进制数除以 8，直到十进制数为 0。最后，再从堆栈中依次弹出每个数字，得到八进制数。

在 `main` 函数中，从标准输入中读入一个非负十进制数 `decimal`，然后调用 `decimalToOctal` 函数将其转换为八进制数，并输出结果。