LinkedList堆栈
使用LinkedList实现堆栈
public class MyStack {
//使用LinkedList实现堆栈
/**
* LinkedList堆栈
*/
static LinkedList lkl = new LinkedList();
//第一个
//压栈
//弹夹
public void push(Object o) {//压
lkl.addFirst(o);
}
//出栈
public Object pop() {//弹
//打出第一粒子弹
Object o = lkl.getFirst();
lkl.removeFirst();
return o;
}
//打出子弹的数量
public int size() {
return lkl.size();
}
public static void main(String[] args) {
//直接调用类,类点方法来进行操作
MyStack d = new MyStack();
//入栈
d.push("a");
d.push("b");
d.push("c");
d.push("d");
d.push("e");
d.push("f");
while(d.size()!=0) {
//出栈 是栈顶元素
System.out.println(d.pop());
}
}
}
运行的结果如下: