用C语言完成题目描述 现有一个空栈s � 和一个正整数n � ，将1,2,3,...,n 1 , 2 , 3 , . . . , � 依次入栈，期间任意时刻出栈。然后给定一个出栈序列，问其是否是一个合法的出栈序列。 输入描述 第一行一个整数n � （1≤n≤100 1 ≤ � ≤ 100 ），表示需要入栈的整数个数； 第二行为[1,n] [ 1 , � ] 的一个排列，表示一个出栈序列，整数间用空格隔开。 输出描述 如果出栈序列合法，那么输出Yes，否则输出No。

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

#include <stdio.h>
#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE];
    int top;
} Stack;

void init(Stack *s) {
    s->top = -1;
}

int is_empty(Stack *s) {
    return s->top == -1;
}

int is_full(Stack *s) {
    return s->top == MAX_SIZE - 1;
}

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

int pop(Stack *s) {
    if (is_empty(s)) {
        printf("Stack is empty.\n");
        return -1;
    }
    int x = s->data[s->top];
    s->top--;
    return x;
}

int peek(Stack *s) {
    if (is_empty(s)) {
        printf("Stack is empty.\n");
        return -1;
    }
    return s->data[s->top];
}

int main() {
    Stack s;
    init(&s);
    int n;
    scanf("%d", &n);
    int a[MAX_SIZE], i;
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    int j = 0;
    for (i = 1; i <= n; i++) {
        push(&s, i);
        while (!is_empty(&s) && peek(&s) == a[j]) {
            pop(&s);
            j++;
        }
    }
    if (is_empty(&s)) {
        printf("Yes\n");
    } else {
        printf("No\n");
    }
    return 0;
}

思路解析：

首先定义一个栈结构体，包含一个数组和一个栈顶指针。然后定义初始化函数、判断栈是否为空函数、判断栈是否已满函数、入栈函数、出栈函数和查看栈顶元素函数。

接下来在主函数中读入整数n和出栈序列a，然后模拟入栈和出栈的过程。具体地，从1开始到n依次入栈，每次入栈后判断是否需要出栈。如果栈顶元素等于出栈序列中下一个元素，则出栈，并将出栈序列的下标j加1，继续判断栈顶元素是否需要出栈。最后，如果栈为空，则说明出栈序列合法，否则不合法。