代码随想录第十天任务--栈与队列part1

232.用栈实现队列 

class MyQueue {
public:
   stack<int> stIn;
   stack<int> stOut;
    MyQueue() {

    }
    
    void push(int x) {
        stIn.push(x);
    }
    
    int pop() {
        if(stOut.empty())
        {
            while(!stIn.empty())
            {
                stOut.push(stIn.top());
                stIn.pop();
            }
        }
        int result=stOut.top();
        stOut.pop();
        return result;
    }
    
    int peek() {
        int res=this->pop();
        stOut.push(res);
        return res;
    }
    
    bool empty() {
        return stIn.empty()&&stOut.empty();
    }
};

225. 用队列实现栈 

学到就是栈和队列的标准库中的pop返回值是void类型。并不是储存的值的类型 

class MyStack {
public:
   queue<int> que;
    MyStack() {

    }
    
    void push(int x) {
        que.push(x);
    }
    
    int pop() {
        int size=que.size(),Temp=0;
        size--;
        while(size--)
        {
            que.push(que.front());
            que.pop();
        }
        int data=que.front();
        que.pop();
        return data;
    }
    
    int top() {
        int size=que.size(),Temp=0;
        size--;
        while(size--)
        {
            que.push(que.front());
            que.pop();
        }
        int data=que.front();
        que.push(que.front());
        que.pop();
        return data;
    }
    
    bool empty() {
        return que.empty();
    }
};