有时栈也并称为“叠加栈”，因为最后压入的元素，第一个被“弹出”栈。经常用来类比栈的事物--装有弹簧的储物器中的自动托盘，最后装入的托盘总是最先取出。

                Stack<String> stack = new Stack<String>();
		for(String s: "my dog is a big".split(" ")) {
			stack.push(s);
		}
		while (!stack.isEmpty()) {
			System.out.println("stackitem==" + stack.pop());
		}

队列是一个典型的先进先出的容器。

                Queue<Character> queue = new LinkedList<Character>();
		for(Character character:"dfhhsassdf".toCharArray()) {
			//queue.offer(character);
			queue.add(character);
		}
		while (queue.peek()!= null) {
			System.out.println("queue==" + queue.poll());
		}