6-2 用顺序栈实现将非负的十进制数转换为指定的进制数【有题解视频，可本地编译器调试】 分数 1

好的，这个问题很简单，以下是实现的步骤：

1. 定义一个顺序栈结构体，包括栈顶指针和栈的最大容量。
2. 定义一个函数，接收需要转换的十进制数和目标进制数作为参数。
3. 用十进制数不断除以目标进制数，将余数入栈。
4. 直到商为0，将栈中的元素依次出栈并输出即可。

以下是代码实现：

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

#define MAX_SIZE 100

// 定义顺序栈结构体
typedef struct {
    int* data;   // 栈的数组
    int top;     // 栈顶指针
    int maxSize; // 栈的最大容量
} Stack;

// 初始化栈
void initStack(Stack* s, int maxSize) {
    s->data = (int*)malloc(sizeof(int) * maxSize);
    s->top = -1;
    s->maxSize = maxSize;
}

// 判断栈是否为空
int isEmpty(Stack* s) {
    return s->top == -1;
}

// 判断栈是否已满
int isFull(Stack* s) {
    return s->top == s->maxSize - 1;
}

// 入栈
void push(Stack* s, int x) {
    if (isFull(s)) {
        printf("Stack is full!\n");
        return;
    }
    s->data[++s->top] = x;
}

// 出栈
int pop(Stack* s) {
    if (isEmpty(s)) {
        printf("Stack is empty!\n");
        return -1;
    }
    return s->data[s->top--];
}

// 将非负的十进制数转换为指定的进制数
void convert(int n, int radix) {
    Stack s;
    initStack(&s, MAX_SIZE);

    while (n != 0) {
        push(&s, n % radix);
        n /= radix;
    }

    while (!isEmpty(&s)) {
        printf("%d", pop(&s));
    }
}

int main() {
    int n, radix;
    scanf("%d%d", &n, &radix);

    convert(n, radix);

    return 0;
}

注意，这里实现的是将十进制数转换为指定进制数，如果需要将其他进制数转换为十进制数，则需要先将其转换为十进制数再转换为目标进制数。