编程离不开生活

[栈和队列] 编程离不开生活，栈就像袋子，先装的东西在以下，后面装的在上面，当然倒出时，也是上面的先出，以下的后面出，这就是所谓的“先进后出，后进先出”栈的原理。而队列就像过安检一样，先安检的先通过。后安检的后通过，这就是队列的思想——“先进先出。后进后出”。

样例： 反转一个栈

import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

public class QuickTestMain {

/**
* @param args
* @author: --LJH--2014-8-7下午4:23:31
* @return: void
*/

public static void main(String[] args) {
// TODO Auto-generated method stub
Stack items = new Stack();
items.push("he"); // he is at the bottom of the stack
items.push("saw");
items.push("a");
items.push("racecar");
reverseStack(items); // now he is at the top

// print in order pushed:
while (items.size() > 0)
System.out.println(items.pop());
}

public static void reverseStack(Stack stack) {
Queue rev = new LinkedList();
while (stack.size() > 0)
rev.offer(stack.pop());
while (rev.size() > 0)
stack.push(rev.poll());
}
}