In c++
Requirement: Complete one of the following problems below.
Other requirements:
You must use the attached classes for the stack and queue. (You can use either implementation.)
Problems:
Write a program using a stack that takes as input an arithmetic expression. The program outputs whether the expression contains matching grouping symbols. For example, the arithmetic expressions {25 + (3 – 6) * 8} and 7 + 8 * 2 contain matching grouping symbols. However, the expression 5 + {(13 + 7) / 8 - 2 * 9 does not contain matching grouping symbols. Should include: {}, [], (), <> (Note: It does not need to be a mathematically accurate equation.)
Write a program that reads a line of text, changes each uppercase letter to lowercase, and places each letter both in a queue and onto a stack. The program should then use the stack and queue to verify whether the line of text is a palindrome (a set of letters or numbers that is the same whether read forward or backward).
Write a program that uses a stack to convert a decimal number into an equivalent binary number.