两个栈实现队列（经典面试题）java

问题描述：用两个栈实现队列的基本方法，好比向队尾添加元素（offer）、获取队头元素（peek）、获取并删除队头元素（poll）。 解决思路：栈是先进后出的结构。好比一、二、3顺序进栈，出栈顺序是三、二、1。若是三、二、1顺序进栈，而后依次出栈的顺序就是一、二、3。能够发现把一个栈中的元素依次出栈并存放到另外一个栈中，那么出栈的顺序就是队列的顺序。这里注意必定要把一个栈中元素所有存放到另外一个栈中

>>阅读原文<<