算法：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。《剑指offer》

Posted 2021-01-02 NUPT想象之中

 

算法：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。《剑指offer》

利用栈来进行操作，代码注释写的比较清楚：首先判断两个栈是否是空的：其次当栈二 为空，将栈1中取出来放到栈二，最终返回栈二首部值；

主要利用了pop（）方法和push方法：

package LG.nowcoder;

/**
 * @Author liguo
 * @Description 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
 * @Data 2018-08-11 21:50
 */

import java.util.Stack;
public class Solution1 {
    Stack <Integer> stack1 = new Stack <Integer>();
    Stack <Integer> stack2 = new Stack <Integer>();

    public void push(int node) {
        stack1.push( node );                                  //直接入栈
    }

    public int pop() {
        if (stack1.empty() && stack2.empty()) {               //判断栈为空
            throw new RuntimeException( "空的链表" );
        }
        if (stack2.empty()) {                                 //当第二个栈非空时，复制第一个栈到第二个栈
            while (!stack1.empty()) {
                stack2.push( stack1.pop() );
            }
        }
        return stack2.pop();                                 //返回第二个栈顶
    }
}