讲一下出栈和入栈的C代码
谢谢你
输入复制
4
1 2 3 5
输出
3 1
对读入的一串数据元素，反复执行进栈、进栈、出栈、进栈、进栈、出栈……的操作，直到该进栈却没有可进栈的元素，则整个过程停止。那么最终栈内会剩下哪些元素呢？
输入描述：
输入数据共有两行，第一行只有一个正整数n，代表有n个数据（1 ≤ n ≤ 100）。
第二行为n个正整数，均不超过100，两个正整数之间用空格隔开。
输出描述：
输出只有一行，代表最终留在栈内的数据元素，按照从栈顶到栈底的顺序输出，两个数据之间用空格隔开。
#include <stdio.h>
#define MAX_SIZE 100
int main() {
int n, i, top = -1, a[MAX_SIZE];
scanf("%d", &n);
for (i = 0; i < n; i++) {
int x;
scanf("%d", &x);
a[++top] = x;
a[++top] = x;
if (top >= 2 && a[top] == a[top - 2]) {
top--;
top--;
}
}
for (i = top; i >= 0; i--) {
printf("%d", a[i]);
if (i > 0) printf(" ");
}
return 0;
}