定義IntegerStack介面，該介面描述了一個存放Integer的棧的常見方法：

public Integer push(Integer item); //如item為null，則不入棧直接返回null。否則直接入棧，然後返回item。
public Integer pop();              //出棧，如棧為空，則返回null。
public Integer peek();             //獲得棧頂元素，如棧頂為空，則返回null。注意：不要出棧
public boolean empty();           //如過棧為空返回true
public int size();                //返回棧中元素數量
 

定義IntegerStack的實現類ArrayListIntegerStack，內部使用ArrayList儲存。該類中包含：

建構函式：
在無參建構函式中新建ArrayList或者LinkedList，作為棧的內部儲存。
思考：查詢JDK文件，嘗試說明本題到底使用哪個List實現類最好。

方法:
public String toString() //用於輸出List中的內容,可直接呼叫List的toString()方法。可用System.out.println(list)進行輸出。

提示：

1. 不建議使用top指標。最好直接複用List實現類中已有的方法。
2. pop時應將相應的元素從列表中移除。

main方法說明

1. 建立ArrayIntegerStack物件
2. 輸入m個值，均入棧。每次入棧均列印入棧返回結果。
3. 輸出： 棧頂元素，輸出是否為空，然後輸出size.
4. 輸出棧中所有元素（呼叫其toString()方法）
5. 輸入x，然後出棧x次，每次均打印出棧的物件。
6. 輸出:棧頂元素，輸出是否為空，輸出size。注意：這裡的輸出棧頂元素，僅輸出、不出棧。
7. 輸出棧中所有元素（呼叫其toString()方法）。注意：返回null，也要輸出。

思考：

如果使用LinkedList來實現IntegerStack，怎麼實現？測試程式碼需要進行什麼修改？

輸入樣例

5
1 3 5 7 -1
2

輸出樣例

1
3
5
7
-1
-1,false,5
[1, 3, 5, 7, -1]
-1
7
5,false,3
[1, 3, 5]

import java.util.*;
interface IntegerStack{
	public Integer push(Integer item); //如item為null，則不入棧直接返回null。否則直接入棧，然後返回item。
	public Integer pop();              //出棧，如棧為空，則返回null。
	public Integer peek();             //獲得棧頂元素，如棧頂為空，則返回null。注意：不要出棧
	public boolean empty();           //如過棧為空返回true
	public int size();                //返回棧中元素數量
}
class ArrayListIntegerStack implements IntegerStack{
	List<Integer> s;
	public ArrayListIntegerStack(){
		s=new LinkedList<Integer>();
	}
	public Integer push(Integer item) {
		s.add(item);
		return item;
	}
	public Integer pop() {
		if(s.isEmpty())return null;
		int temp=s.get(s.size()-1);
		s.remove(s.size()-1);
		return temp;
	}
	public Integer peek() {
		if(s.isEmpty())return null;
		return s.get(s.size()-1);
	}
	public boolean empty() {
		if(s.size()==0) {
			return true;
		}
		return false;
	}
	public int size() {
		return s.size();
	}
	public String toString() {
		System.out.println(s);
		return null;
	}
}
public class Main{
	public static void main(String[] args) {
		ArrayListIntegerStack S=new ArrayListIntegerStack();
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		for(int i=0;i<n;i++) {
			int a=scan.nextInt();
			S.push(a);
			System.out.println(a);
		}
		System.out.println(S.peek()+","+S.empty()+","+S.size());
		S.toString();
		int a=scan.nextInt();
		for(int i=0;i<a;i++) {
			System.out.println(S.pop());
		}
		System.out.println(S.peek()+","+S.empty()+","+S.size());
		S.toString();
		scan.close();
	}
}