DSA_and_Coding_Quetions

Solve C++ and SQL Quetions

// Online C++ compiler to run C++ program online #include #include #include <bits/stdc++.h> using namespace std;

int prec(char c){ if(c=='^'){ return 3; }else if(c=='*'|| c=='/'){ return 2; }else if(c=='+' || c=='-'){ return 1; }else{ return -1; } }

string InfixPostfix(string s){ stackst; string result;

for(int i=0;i<s.length();i++){
    
    if(s[i]>='a' && s[i]<='z' || s[i]>='A' && s[i]<='z'){
        result+=s[i];
    }else if(s[i]=='('){
        st.push(s[i]);
    }else if(s[i]==')'){
        while(!st.empty() && st.top()!='('){
            result+=st.top();
            st.pop();
        }
        if(!st.empty()){
            st.pop();
        }
    }else{
        while(!st.empty() && prec(st.top())>=prec(s[i])){
            result+=st.top();
            st.pop();
        }
        st.push(s[i]);
    }
}

while(!st.empty()){
    result+=st.top();
    st.pop();
}
return result;

}

int main(){

cout<<InfixPostfix("A*(B+C)/D")<<endl;
return 0;

}