LinkedList模拟栈、队列结构

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());
	}
}

可以将栈、队列封装为一个类，实现方法相同。