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

可以將棧、佇列封裝為一個類，實現方法相同。