232. Implement Queue using Stacks

2020-04-12 17:02:23 阅读：278 来源： 互联网

标签：压入 int outStack element Queue using Implement inStack empty

题目链接：https://leetcode.com/problems/implement-queue-using-stacks/

可以用两个栈 inStack，outStack 来实现一个队列
- inStack 用来接收每次压入的数据，因为需要得到先入先出的结果，所以需要通过一个额外栈 outStack 翻转一次。这个翻转过程（即将 inStack 中的数据压入到 outStack 中）既可以在插入时完成，也可以在取值时完成。
有两点需要注意
- 如果把 inStack 中的数据压入到 outStack 中，那么必须一次性都压入完
- 如果 outStack 不为空，那么 inStack 不能向 outStack 中压入数据，换句话说，当 outStack 为空时，再次从 inStack 中压入数据

class MyQueue {
    stack<int> inStack,outStack;
public:
    /** Initialize your data structure here. */
    MyQueue() {
        
    }
    
    /** Push element x to the back of queue. */
    void push(int x) {
        inStack.push(x);
    }
    
    /** Removes the element from in front of queue and returns that element. */
    int pop() {
        in2out();
        int x = outStack.top();
        outStack.pop();
        return x;
    }
    
    /** Get the front element. */
    int peek() {
        in2out();
        return outStack.top();
    }
    
    void in2out(){
        if(outStack.empty()){
            while(!inStack.empty()){
                int x = inStack.top();
                outStack.push(x);
                inStack.pop();
            }
        }
    }
    
    /** Returns whether the queue is empty. */
    bool empty() {
        return inStack.empty() && outStack.empty();
    }
};

标签：压入,int,outStack,element,Queue,using,Implement,inStack,empty
来源： https://www.cnblogs.com/bky-hbq/p/12686230.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

232. Implement Queue using Stacks