For unlimited access to Homework Help, a Homework+ subscription is required.
Your program will take an arithmetic expression as a String input. For Example:
Program
Your program will determine whether the open brackets (the square brackets, curly braces and the parentheses) are closed in the correct order.
Outputs:
Output 1
1+2*(3/4)
This expression is correct.
Output 2
1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14
This expression is NOT correct.
Error at character # 10. ‘{‘- not closed.
Output 3
1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14
Output 4
1+2]*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14
Error at character # 4. ‘]‘- not opened.
Task 1
Solve the above problem using an array-based stack.
Task 2
Solve the above problem using a linked list-based stack.
Your program will determine whether the open brackets (the square brackets, curly braces, and the parentheses) are closed in the correct order.
13. Given the following boolean expression: (!a && b) == ! (a || b) And given the following value combinations for a and b: II. a = true, b = true a = true, b = false a = false, b = true a = false, b = false IV. For which of the combinations does the above boolean expression evaluate to true? (A) II and III. (B) I, II, and IV. (C) I and II. (D) II and IV. (E) I and III.
