1. 程式人生 > >傳說中的資料結構

傳說中的資料結構


/*
 * 兩個字串值是否相等
 * 用string1.equals(string2)來判斷******
 */

import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		Scanner input = new Scanner(System.in);
		while (input.hasNext()) {
			int n = input.nextInt();
			input.nextLine();// 吃掉回車鍵
			int a[] = new int[1001];
			int i, k = 0;
			for (i = 1; i <= n; i++) {// n次操作
				// input.nextLine();//吃掉回車鍵
				String s = input.next();//如果String s=input.nextLine();輸入的是一行,則吧push要輸進去的數字也包含了
 				                         //不能用input.nextLine();
				if (s.equals("push")) {	  
					a[++k] = input.nextInt();
				
				}
				else if (s.equals("top")) {
					if (k != 0)
						System.out.println(a[k]);
					else
						System.out.println("empty");

				} else if (s.equals("pop")) {
					if (k != 0)
						k--;
					else
						System.out.println("error");
				}

			}
			System.out.println();

		}

	}

}