以前定义的IntegerStack接口，只能用于存放Integer类型的数据。然而对于栈来说，不管内部存放的是什么类型的数据，基本操作与元素的具体类型无关。

1. 编写一个通用的GeneralStack接口，接口中的操作对任何引用类型的数据都适用。

一旦定义完毕，只能存放一种类型的数据，比如只能存放String或只能存放Integer。GeneralStack接口方法如下：

push(item);            //如item为null，则不入栈直接返回null。
pop();                 //出栈，如为栈为空，则返回null。
peek();                //获得栈顶元素，如为空，则返回null.
public boolean empty();//如为空返回true
public int size();     //返回栈中元素数量

2.定义GeneralStack的实现类ArrayListGeneralStack

内部使用ArrayList对象存储，属性名为list。

方法:
public String toString()//该方法的代码为return list.toString();

提示：

1. 不用使用top指针。
2. 直接复用ArrayList中已有的方法。
3. pop时应将相应的元素从ArrayList中移除。
4. 代码中不要出现类型不安全的强制转换。

3.定义Car对象

属性：

private int id;
private String name;

方法：Eclipse自动生成setter/getter,toString方法。

4.main方法说明

1. 输入选项，有quit, Integer, Double, Car4个选项。如果输入quit，则直接退出。否则，输入整数m与n。m代表入栈个数，n代表出栈个数。然后声明栈变量stack。
2. 输入Integer,打印Integer Test。建立可以存放Integer类型的ArrayListGeneralStack。入栈m次，出栈n次。打印栈的toString方法。最后将栈中剩余元素出栈并累加输出。
3. 输入Double ，打印Double Test。剩下的与输入Integer一样。
4. 输入Car，打印Car Test。其他操作与Integer、Double基本一样。只不过最后将栈中元素出栈，并将其name依次输出。

2、3、4步骤做完都要使用代码System.out.println(stack.getClass().getInterfaces()[0]);打印标识信息

特别注意：如果栈为空的时候继续出栈，则返回null

输入样例

Integer
5
2
1 2 3 4 5
Double
5
3
1.1 2.0 4.9 5.7 7.2
Car
3
2
1 Ford
2 Cherry
3 BYD
quit

输出样例

Integer Test
push:1
push:2
push:3
push:4
push:5
pop:5
pop:4
[1, 2, 3]
sum=6
interface GeneralStack
Double Test
push:1.1
push:2.0
push:4.9
push:5.7
push:7.2
pop:7.2
pop:5.7
pop:4.9
[1.1, 2.0]
sum=3.1
interface GeneralStack
Car Test
push:Car [id=1, name=Ford]
push:Car [id=2, name=Cherry]
push:Car [id=3, name=BYD]
pop:Car [id=3, name=BYD]
pop:Car [id=2, name=Cherry]
[Car [id=1, name=Ford]]
Ford
interface GeneralStack

---

import java.util.*;interface GeneralStack{public Object push(Object item);public Object pop();public Object peek();public boolean empty();public int size();
}class ArrayListGeneralStack implements GeneralStack{ArrayList list = new ArrayList();//重写接口的方法//Object 是 Java 中的一个预定义类，它是所有类的父类。//使用 Object 类作为参数类型意味着这个方法可以接受任何类型的对象作为输入。@Override//如item为null，则不入栈直接返回null。public Object push(Object item){if(item==null){return null;}else{list.add(item);return item;//入栈的同时作为输出结果}}@Override//出栈，如为栈为空，则返回null。public Object pop(){if(list.size()==0){return null;}else{return list.remove(list.size()-1);}}@Override//获得栈顶元素，如为空，则返回null.public Object peek(){if(list.size()==0){return null;}else{return list.get(list.size()-1);}}@Override//如为空返回truepublic boolean empty(){if(list.size()==0){return true;}else{return false;}}@Override//返回栈中元素数量public int size(){return list.size();}@Overridepublic String toString(){return list.toString();}
}class Car{private int id;private String name;public int getId(){return id;}public String getName(){return name;}public void setName(String name){this.name=name;}public void setId(int id){this.id=id;}Car(int id,String name){this.id=id;this.name=name;}public String toString(){return "Car [id="+id+", name="+name+"]";}
}public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);while (true){String s=sc.nextLine();if (s.equals("Double")){System.out.println("Double Test");int count=sc.nextInt();int pop_time=sc.nextInt();//出栈次数ArrayListGeneralStack arrayListGeneralStack = new ArrayListGeneralStack();for (int i=0;i<count;i++){System.out.println("push:"+arrayListGeneralStack.push(sc.nextDouble()));}for (int i=0;i<pop_time;i++){System.out.println("pop:"+arrayListGeneralStack.pop());}System.out.println(arrayListGeneralStack.toString());double sum=0;int size=arrayListGeneralStack.size();for (int i=0;i<size;i++){sum+=(double)arrayListGeneralStack.pop();}System.out.println("sum="+sum);System.out.println("interface GeneralStack");}else if (s.equals("Integer")){System.out.println("Integer Test");int count=sc.nextInt();int pop_time=sc.nextInt();ArrayListGeneralStack arrayListGeneralStack = new ArrayListGeneralStack();for (int i=0;i<count;i++){System.out.println("push:"+arrayListGeneralStack.push(sc.nextInt()));}for (int i=0;i<pop_time;i++){System.out.println("pop:"+arrayListGeneralStack.pop());}System.out.println(arrayListGeneralStack.toString());int sum=0;int size=arrayListGeneralStack.size();for (int i=0;i<size;i++){sum+=(int)arrayListGeneralStack.pop();}System.out.println("sum="+sum);System.out.println("interface GeneralStack");}else if (s.equals("Car")){System.out.println("Car Test");int count=sc.nextInt();int pop_time=sc.nextInt();ArrayListGeneralStack arrayListGeneralStack = new ArrayListGeneralStack();for (int i=0;i<count;i++){int id=sc.nextInt();String name=sc.next();Car car = new Car(id,name);System.out.println("push:"+arrayListGeneralStack.push(car));}for (int i=0;i<pop_time;i++){System.out.println("pop:"+arrayListGeneralStack.pop());}System.out.println(arrayListGeneralStack.toString());if (arrayListGeneralStack.size()>0){int size=arrayListGeneralStack.size();for (int i=0;i<size;i++){Car car=(Car) arrayListGeneralStack.pop();System.out.println(car.getName());}}System.out.println("interface GeneralStack");}else if (s.equals("quit")){break;}}}
}