有時棧也並稱為“疊加棧”，因為最後壓入的元素，第一個被“彈出”棧。經常用來類比棧的事物--裝有彈簧的儲物器中的自動托盤，最後裝入的托盤總是最先取出。

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