C语言思路简单，易懂！！！ 理解万岁

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <stdlib.h>

#define len sizeof(Stack)

typedef struct s {

    int data[1000];

    int top;

}Stack;

void pushstack(Stack* h, int n) {

    h->top++;

    h->data[h->top] = n;

}

void popstack(Stack* h) {

    if (h->top == -1) {

        return NULL;

    }

    else {

        h->top--;

    }

}

void printstack(Stack* h) {

    if (h->top == -1) {

        printf("E\n");    //换行记得！！！

    }

    else {

        printf("%d\n", h->data[h->top]);

    }

}

int main() {

    Stack* h;

    h = (Stack*)malloc(len);

    h->top = -1;

    int n, t;

    char s;

    while (scanf("%d", &n)&&n){

        for (int i = 0; i < n; i++) {

            getchar();

            scanf("%c", &s);

            if (s == 'P') {

                scanf("%d", &t);

                pushstack(h, t);

            }

            else if (s == 'O') {

                popstack(h);

            }

            else if (s == 'A') {

                printstack(h);

            }

        }

        h->top=-1;     //每个测试样例过后，栈都清空

        printf ("\n");

    }

    return 0;

}