java:集合框架(栈和队列数据结构)-使用LinkedList模拟栈数据结构

* 栈
    * 先进后出 -像水杯一样
* 队列
    * 先进先出-像管道一样

1.使用LinkedList模拟栈数据结构的集合

模拟栈的结构方法

mport java.util.LinkedList;

public class Stack {
	private LinkedList list=new LinkedList();
//	模拟进栈方法
	public void in(Object obj) {
		list.addLast(obj);
	}
//	模拟出栈方法
	public Object out() {
		return list.removeLast();
	}
//	public void  out() {
//		System.out.println(list.removeLast()); 
//	}	
//模拟栈结构是否为空
	public boolean isEmpty() {
		return list.isEmpty();
	}
}

2.调用测试方法，进行模拟

import java.util.LinkedList;

public class Demo2_LinkedList {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		demo1();
		Stack s=new Stack();
		s.in("a");//进栈
		s.in("b");
		s.in("c");
		s.in("d");
		while(!s.isEmpty()) {//判断栈结果是否为空
			System.out.println(s.out());//弹栈
		}
	}

	public static void demo1() {
		LinkedList ll=new LinkedList();
		ll.addLast("a");
		ll.addLast("b");
		ll.addLast("c");
		ll.addLast("d");
		while(!ll.isEmpty()) {
			System.out.println(ll.removeLast());
		}
	}

}

进栈结果：a,b,c,d

出栈结果：d,c,b,a