代码随想录—Day10

232.用栈实现队列——AC

225.用队列实现栈

写这道题的时候花了挺久，还是对这道题的思路不够清晰，要勤加练习！

后面写完发现用一个队列也能实现

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();
            size--;
        }
        int result = que.front();
        que.pop();
        return result;
    }
    
    int top() {
        return que.back();
    }
    
    bool empty() {
        return que.empty();

    }
};

20.有效的括号——AC

这道题有意思，用栈来实现，太妙了！

1047.删除字符串中的所有相邻的重复项——AC

有了上一题的启发，直接就想到了用栈来实现！