数据结构01 栈及其相关问题讲解【C++实现】

#include
#include
using namespace std;
int main(){
  int t,k;
  char c;
  stack<int> s;
  while(cin>>c){
        if(c>='0'&&c<='9')
            s.push(c-'0');  //是数字就入栈
        if(c=='+'){
            t=s.top(); //获取栈顶数字
            s.pop();   //出栈
            k=s.top(); //获取新的栈顶
            s.pop();     //出栈
            s.push(t+k);   //相加的和入栈
        }
        if(c=='-'){
            t=s.top();   //获取栈顶
            s.pop();     //出栈
            k=s.top();  //获取新的栈顶
            s.pop();     //出栈
            s.push(k-t); //相减结果入栈，注意顺序
        }
        if(c=='*'){
            t=s.top();
            s.pop();
            k=s.top();
            s.pop();
            s.push(t*k);   //相乘的积入栈
        }
        if(c=='/'){
            t=s.top();
            s.pop();
            k=s.top();
            s.pop();
            s.push(k/t); //相除结果入栈注意顺序
        }
    }
    cout<top();
    return 0;
}

#include 
#include 
using namespace std;
int main(){
    stack<char> s;
    string a;
    cin>>a;
    for(int i=0;isize();i++){
        if(a[i]=='('||a[i]=='['||a[i]=='{')  s.push(a[i]); //左括号入栈
        if(a[i]==')'){
            if(s.empty()) //右括号没匹配的就no
            {
                cout<<"NO"<
                return 0;
            }
            if(s.top()=='(')s.pop(); //右括号有匹配的则出栈
        }
        if(a[i]==']'){
            if(s.empty()) //右括号没匹配的就no
            {
                cout<<"NO"<
                return 0;
            }
            if(s.top()=='[') s.pop(); //右括号有匹配的则出栈
        }
        if(a[i]=='}'){
            if(s.empty()) //右括号没匹配的就no
            {
                cout<<"NO"<
                return 0;
            }
            if(s.top()=='{') s.pop(); //右括号有匹配的则出栈
        }
    }
    if(s.empty()) cout<<"YES"<
    else cout<<"NO"<
    return 0;
}