Stack C++ - Stack C++. See attached file for full problem description.
Data Structure and Algorithms - Question 1
Implement an array-based abstract data type 'stack' specified in class and do the following:
Write a procedure called read_and_evaluate_expression that reads in and evaluates a postfix ...
Infix to Reverse Polish - Convert the following formulas from infix to reverse Polish:
a. A + B + C + D + E
b. (A + B) x (C +D) + E
c. (A x B) + (C x D) + E
d. (A - B ) x (((C-D x E)/F)/G) x H
Reverse Polish to Infix - Convert the following formulas from reverse Polish to infix:
a. AB + C + D x
b. AB/CD/ +
c. ABCDE + x x /
d. ABCDE + F/ + G – H/x +
Automata and Computability - Let EQREX = {R,S | R and S are equivalent regular expressions}. Show that EQREX PSPACE.
See attached file for full problem description.