LinkedList模拟栈、队列结构
一、模拟栈结构
public static void demo1() {
LinkedList list = new LinkedList();
list.addLast("a");
list.addLast("b");
list.addLast("c");
list.addLast("d");
while(!list.isEmpty()) {
System.out.println(list.removeLast());
}
}
二、模拟队列结构
public static void demo1() {
LinkedList list = new LinkedList();
list.addLast("a");
list.addLast("b");
list.addLast("c");
list.addLast("d");
while(!list.isEmpty()) {
System.out.println(list.removeFirst());
}
}
可以将栈、队列封装为一个类,实现方法相同。