DAY10用栈实现队列与用队列实现栈

用栈实现队列

232. 用栈实现队列 - 力扣（LeetCode）

就是用栈来实现队列的先进先出功能，

我们知道，栈是先进后出的，要实现队列的先进先出功能，避免不了要使用两个栈，一个用于输入（成为入栈），一个用于输出（成为出栈），下面用图来表现一下二者的功能

代码实现如下

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=pop();
stout.push(res);
return res;
    }
    
    bool empty() {
return stin.empty()&&stout.empty();
    }
};

用队列实现栈

225. 用队列实现栈 - 力扣（LeetCode）

用队列实现栈，一个队列即可

主要是弹出功能

下用图来分析

简单来说，就是把除了最后一个元素的其他元素，全部弹出并加入到队列后面即可，最后弹出第一个元素

代码如下

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

    }
    
    void push(int x) {
que.push(x);
    }
    
    int pop() {
int size=que.size();
size--;
while(size--){
   que.push(que.front());
   que.pop();
}
int res=que.front();
que.pop();
return res;
    }
    
    int top() {
return que.back();
    }
    
    bool empty() {
return que.empty();
    }
};