python solution:

while True:
    try:
        a=int(input())
        if a==0:break
        stack=[]
        for i in range(a):
            string=input()
            if string.startswith("P"):
                stack.append(string.split()[-1])
            elif string=="A":
                print(stack[-1] if stack else "E")
            else:
                if stack:
                    stack.pop()
        print()

    except:
        break

#include<iostream>
(720)#include<stack>
#include<cctype>
using namespace std;
int getnumber(string str,int index)
{
    int number=0;
    while(isdigit(str[index]))
    {
        number=number*10+str[index]-'0';
        index++;
    }
    return number;
}
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0)
            break;
        getchar();
        stack<int>num;
        while(n--)
        {
            string str;
            getline(cin,str);
            if(str[0]=='P'){
                num.push(getnumber(str,2));
            }else if(str[0]=='O'&&!num.empty()){
                num.pop();
            }else if(str[0]=='A'&&!num.empty()){
                    cout<<num.top()<<endl;
            }else if(str[0]=='A'&&num.empty()){   
                    cout<<"E"<<endl;
            }else 
            {
                continue;
            }
        }
        cout<<endl;
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
stack<int>s;
int main(){
	int n;
    
	while(cin>>n&&n!=0){
		char ch;
		int x;
		while(!s.empty()){
		s.pop();
	}
		while(n--){
			cin>>ch;
			if(ch=='P') {
				cin>>x;
				s.push(x);
			}
			else if(ch=='O'){
                if(s.empty()) continue;//debug:不能漏 
				s.pop();
			}
			else if(ch=='A'){
				if(s.empty()) cout<<"E"<<endl;
				else cout<<s.top()<<endl;
			}
		}
        cout<<endl;//debug:不能漏 
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	char temp;
	int number;
	while(cin>>n){
		if(n==0) return 0;
		stack<int> S;
		while(n--){
			cin>>temp;
			switch(temp){
				case 'A':
					if(S.empty()==true){
						cout<<"E"<<endl;
					}else{
						cout<<S.top()<<endl;
					}
					break;
				case 'P':
					cin>>number;
					S.push(number);
					break;
				case 'O':
					if(S.empty()!=true)
				    	S.pop();
					break;
				
			}
		}
		cout<<endl;
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
stack<int> s;
int main(){
    int n,k;
    while(scanf("%d ",&n)!=EOF  && n!=0){
        while(s.empty()==false)
            s.pop();
        for(int i=0;i<n;i++){
            char c;
            scanf("%c ",&c);
            if(c=='P'){
                scanf("%d ",&k);
                s.push(k);
            }
            else if(c=='O'&&s.empty()==false) s.pop();
            else if(c=='A'&&s.empty()==true) printf("E\n");
            else if(c=='A'&&s.empty()==false){
                k=s.top(); printf("%d\n",k);
            }
        }
        printf("\n");
    }
}

数组模拟就可以了

package com.speical.first;

import java.util.Scanner;

/** 
* 堆栈的使用
* 
* 数组模拟即可，因为栈只需要一个栈顶指针即可
* @author special
* @date 2018年2月2日 上午11:53:18
*/
public class Pro177 {
    static int[] nums = new int[10000 + 5];

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner input = new Scanner(System.in);
        while(input.hasNext()){
            int n = input.nextInt();
            int top = 0;
            while(n-- > 0){
                char ch = input.next().charAt(0);
                if(ch == 'P'){
                    nums[top++] = input.nextInt();
                }else if(ch == 'O'){
                    if(top > 0){
                        nums[--top] = 0;
                    }
                }else if(ch == 'A'){
                    System.out.println(top == 0 ? "E" : nums[top - 1]);
                }
            }
            System.out.println();
        }
    }

}

while(num = readline()){
    var count = parseInt(num);
    if (!count) break;
    
    var stack = [];
    for (var i = 0; i < count; i++) {
        var lines = readline().split(' ');
        var op = lines[0];
        var n = lines[1];
        switch (op) {
            case 'A':
                if (stack.length) {
                    print(stack[stack.length - 1]);
                } else {
                    print('E')
                }
                break;
            case 'P':
                stack.push(n);
                break;
            case 'O':
                stack.pop();
                break;
            default:
                break;
        }
    }
    print('');
}

#include <cstdio>
#include <stack>
using namespace std;

int main()
{
    //freopen("date.txt", "r", stdin);
    stack<int> S;
    int n, num;
    char c;
    while(scanf("%d", &n) != EOF && n != 0){
        for(int i = 0; i < n; i++){
            c = getchar();
            scanf("%c", &c);
            switch(c){
                case 'A' : if(S.empty()) printf("E\n"); else printf("%d\n", S.top()); break;
                case 'P' : scanf("%d", &num); S.push(num); break;
                case 'O' : if(!S.empty()) S.pop(); break;
            }
        }
        printf("\n");
        while(!S.empty())
            S.pop();
    }
    
    return 0;
}

using namespace std;
#include <cstdio>
#include <stack>
#include <iostream>
int main(){
    int n;
    while(scanf("%d", &n) != EOF and n != 0){
        stack<int> list;
        char op;
        int num;
        while(n--){
        	getchar(); 
            scanf("%c", &op);
            if(op == 'A'){
                if(list.empty())printf("E\n");
                else printf("%d\n", list.top());
            }
            else if(op == 'P'){
                scanf("%d", &num);
                list.push(num);
            }
            else if(op == 'O'){
                if(!list.empty())list.pop();
            }
        }
        printf("\n");
    }
    return 0;
}

#include <iostream>
#include <algorithm>
#include <stack>
#include <string>
using namespace std;

stack<int> X;


int main() {
	int n;
	cin >> n;
	char c;
	while (n--)
	{
		cin >> c;
		if (c=='P') {
			int a;
			cin >> a;
			X.push(a);
		}
		else if (c == 'A') {
			if (X.empty())
				cout << 'E'<<endl;
			else
				cout << X.top()<<endl;
		}
		else if (c == 'O') {
			if (! X.empty())
				X.pop();
		}
	}
	return 0;
}

}
求各位大佬解答下。一直提示格式不对，感觉完全按照要求额。为啥不对额。