C++ - VideoTutorials-bg.com

#include #include “stack-link”bool BulFormula(char* s){stack s1, s2;char c, x, y;int i = -1, n = strlen(s);while (i < n){i++;if (s[i] == '~' || s[i] == '*' || s[i] == '+') s1.push(s[i]);elseif (s[i] == 't' || s[i] == 'f') s2.push(s[i]);elseif (s[i] == ')'){s1.pop(c);switch(c){case '~': s2.pop(x);if (x == 't') c = 'f'; else c = 't';s2.push(c); break;case '*': s2.pop(y); s2.pop(x);if (x == 't' && y == 't') c = 't'; else c = 'f';s2.push(c); break;case '+': s2.pop(y); s2.pop(x);if (x == 'f' && y == 'f') c = 'f'; else c = 't';s2.push(c); break;}}}s2.pop(c);return c == 't';}void main(){char s[200];cout > s;cout