基于LinkedList实现堆栈功能

public class MyStack {

弹夹：public LinkedList ls=new LinkedList();

装弹（压栈）：public void push(Object obj){

ls.addFirst(obj); //每次都把子弹增加到第一颗，把原来的压到下面去

}

打枪（出栈）：public Object pop(){

Object obj=ls.getFirst();   //取出第一颗子弹

ls.removeFirst();   //移除第一颗子弹

return obj;   //返回刚刚打出的子弹

}

计算弹夹中子弹数量：public int size(){

return ls.size();

}

public static void main(String[] args) {

MyStack ms=new MyStack();

ms.push("a");//装第一颗子弹

ms.push("b");

ms.push("c");

ms.push("d");//装最后一颗子弹

while(ms.size()!=0){//如果子弹数量不等于0，就一直循环

System.out.println(ms.pop());

}

}

}