Offer dual-stack wins the fifth title queue function

Title Description

Two stacks to achieve a queue, the completion queue Push and Pop operations. Queue elements int.

import java.util.Stack;

public class Solution {
    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() ==true){
            return  -1;
        }
        while(stack1.empty() ==false){
            int tem =stack1.pop();
            stack2.push(tem);
        }
        int result =stack2.pop();
        while(stack2.empty() ==false){
            int tem =stack2.pop();
            stack1.push(tem);
        }
        return result;
    }
}

 

Guess you like

Origin blog.csdn.net/blood_ing_/article/details/93775546