代码随想录算法训练营| 第五章 栈与队列part01

题目链接/文章讲解/视频讲解：代码随想录

对栈的简单介绍：

题目链接/文章讲解/视频讲解：代码随想录

思路：创建两个队列，一个用来备用。

class MyStack {
public:
    queue<int> que1;
    queue<int> que2;
    
    MyStack() {
        
    }
    
    void push(int x) {
        que1.push(x);
    }
    
    int pop() {
        int size = que1.size() - 1;
        while(size--){
            que2.push(que1.front());
            que1.pop();
        }
        int res = que1.front();
        que1.pop();
        que1 = que2;
        while(!que2.empty()){
            que2.pop();
        }
        
        return res;
    }
    
    int top() {
        return que1.back();
    }
    
    bool empty() {
        if(que1.empty()){
            return true;
        }
        return false;
    }
};

第一次见到queue.back()

在 C++ 中，queue.back() 是 queue 类型的成员函数，用于获取队列 queue 中最后一个元素的引用，而不移除它。

具体来说：

• 如果你有一个 queue<int> q;，可以使用 q.back() 来获取队列 q 中最后一个元素的引用。
• 这个操作不会改变队列的内容，只是返回最后一个元素的引用。
• 如果队列是空的（即没有任何元素），调用 q.back() 是不安全的，因为队列中没有元素可以返回。

使用 queue.back() 可以方便地访问队列中最后一个入队的元素，但要注意，它只适用于非空队列的情况。

题目链接/文章讲解/视频讲解：代码随想录

思路：这道题目只需考虑所有不匹配的情况即可。一种是左括号多余，一种是括号匹配错误，一种是右括号多余。在代码中表现为，每遇到一个左括号，将一个相应的右括号入栈。每遇到一个右括号就和栈顶括号比是否相同，如果相同则将栈顶元素出栈。如果不同则说明匹配错误，返回false。如果栈为空，说明右括号多余，返回false。 将整个字符串遍历完后，检查栈是否为空，如果为空说明匹配正确，返回true（即st.empty()）。  如果不为空，说明左括号多余，返回false（即st.empty()）。

class Solution {
public:
    bool isValid(string s) {
        if(s.size() % 2 != 0){
            return false;
        }
        stack<int> st; 
        for(int i = 0; i < s.size(); i++){
            if(s[i] == '('){
                st.push(')');
            }
            else if(s[i] == '{'){
                st.push('}');
            }
            else if(s[i] == '['){
                st.push(']');
            }
            else if(st.empty() || s[i] != st.top()){
                return false;
            }
            else{
                st.pop();
            }
        }
 
        return st.empty();
    }
};

力扣1047  删除字符串中的所有相邻重复项