栈的实现与使用

用java.util.ArrayList<E>实现栈，注意泛型

 1 public class GenericStack <E> {
 2     private java.util.ArrayList<E> list = new java.util.ArrayList<E>();
 3     public int getSize()//获得栈的大小
 4     {
 5         return list.size();
 6     }
 7     public E peak()//出栈
 8     {
 9         return list.get(getSize() - 1);
10     }
11     public void push(E o)//入栈
12     {
13         list.add(o);
14     }
15     public E pop()//删除栈顶元素
16     {
17         E o = list.get(getSize() - 1);
18         list.remove(getSize() - 1);
19         return o;
20     }
21     public boolean isEmpty()//栈判空
22     {
23         return list.isEmpty();
24     }
25 }

 

posted @ 2013-11-02 12:06  soul390  阅读(154)  评论(0)  编辑  收藏  举报