给出一个堆垛的输入顺序，尝试判断一个顺序是否可以由这个堆垛输出。如果可以，返回总的出栈次数，如果不能，返回0。顺序列的输入及输出都是从左向右。（输入输出序列皆为整数字和没有重复的数字，如果一个数字在输入序列中没有出现，那么其在输入序列中也不会出现）【输入格式】第一行为输入顺序的长度，然后为输入顺序的数字；第二行为输出顺序列表的数字。输入数据以空格隔开。回0 【样例输入】 5 1 2 3 4 5 1 2 3 4 5，用c语解决

算法思路：

使用一个辅助栈来模拟堆叠的过程，对于输入序列中的每一个数字，如果它与当前输出序列的第一个数字相同，则直接弹出；否则，将其压入辅助栈中。当辅助栈的栈顶元素与当前输出序列的第一个数字相同时，弹出栈顶元素和输出序列的第一个数字。

在这个过程中，如果辅助栈为空，说明当前输入序列无法匹配输出序列，返回0；否则，当输入序列中的所有数字都被处理完后，输出序列也应该为空，否则返回0。

算法实现：

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

#define MAXSIZE 100

// 栈结构体
typedef struct Stack {
    int data[MAXSIZE];
    int top;
} Stack;

// 初始化栈
void init(Stack* s) {
    s->top = -1;
}

// 入栈
void push(Stack* s, int x) {
    s->data[++(s->top)] = x;
}

// 出栈
int pop(Stack* s) {
    return s->data[(s->top)--];
}

// 获取栈顶元素
int top(Stack* s) {
    return s->data[s->top];
}

// 判断堆栈出栈顺序是否合法
int isValid(int* in, int* out, int n) {
    Stack s;
    init(&s);
    int i = 0, j = 0, count = 0;
    while (i < n) {
        if (!s.top || top(&s) != out[j]) {
            push(&s, in[i++]);
            if (s.top > n) return 0; // 辅助栈过长，说明无法匹配
        } else {
            pop(&s);
            j++;
            count++;
        }
    }
    while (s.top && top(&s) == out[j]) {
        pop(&s);
        j++;
        count++;
    }
    if (j == n) return count;
    else return 0;
}

int main() {
    int n;
    scanf("%d", &n);
    int in[MAXSIZE], out[MAXSIZE];
    for (int i = 0; i < n; i++) {
        scanf("%d", &in[i]);
    }
    for (int i = 0; i < n; i++) {
        scanf("%d", &out[i]);
    }
    int ans = isValid(in, out, n);
    printf("%d\n", ans);
    return 0;
}