为什么linkedlist能够实现堆栈呢?
因为linkedlist是一个链表式的集合,它提供了 第一个 和 最后一个的方法
为什么堆栈要用第一个和最后一个的方法呢?
因为堆栈新进入对象为第一个,但是它的位置按压栈顺序排序,用第一个的方法来实现入栈和出栈
定义好 pop(),push()方法 在main方法里面增加值时直接调用
因为linkedlist是一个链表式的集合,它提供了 第一个 和 最后一个的方法
为什么堆栈要用第一个和最后一个的方法呢?
因为堆栈新进入对象为第一个,但是它的位置按压栈顺序排序,用第一个的方法来实现入栈和出栈
定义好 pop(),push()方法 在main方法里面增加值时直接调用
如java代码:
public class demo01 {
/**
* LinkedList堆栈
*/
static LinkedList lkl=new LinkedList();
//第一个
public void push(Object o) {
lkl.addFirst(o);
}
public void pop() {
lkl.removeFirst();
}
public static void main(String[] args) {
//直接调用类 类点方法来进行操作
demo01 d=new demo01();
//入栈
d.push("a");
d.push("b");
d.push("c");
d.push("d");
d.push("e");
//出栈 是栈顶元素
d.pop();
for (Object o : lkl) {
System.out.println(o);
}
}
}
结果显示为: