堆栈的代码java_堆栈的使用 （Java代码）

解题思路:

注意事项:

参考代码:import java.util.ArrayList;

import java.util.Scanner;

public class T1733 {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while(in.hasNext()){

int n = in.nextInt();

if(n == 0) break;

in.nextLine();

ArrayList l = new ArrayList();

for(int i = 0;i

String s = in.nextLine();

if(s.charAt(0) == 'P'){

int data = Integer.parseInt(s.substring(2,s.length()));

l.add(data);

}

else if(s.charAt(0) == 'O' && !l.isEmpty()){

l.remove(l.size()-1);

}

else if(s.charAt(0) == 'A'){

if(!l.isEmpty())

System.out.println(l.get(l.size()-1));

else

System.out.println("E");

}

}

System.out.println();

}

in.close();

}

}