美文网首页
用两个栈实现队列

用两个栈实现队列

作者: 暮染1 | 来源:发表于2018-06-08 10:05 被阅读19次

    用两个栈来实现一个队列,完成队列的Push和Pop操作。

    public class StackQueue {
        Stack<String> stack = new Stack<>();
        Stack<String> stack2 = new Stack<>();
    
        public void push(String content) {
            stack.push(content);
        }
    
        public String pop() {
            if (stack2.empty()) {
                while (!stack.empty())
                    stack2.push(stack.pop());
            }
            return stack2.pop();
        }
    }
    

    相关文章

      网友评论

          本文标题:用两个栈实现队列

          本文链接:https://www.haomeiwen.com/subject/jzuosftx.html