When using a stack to evaluate the balance of brackets and parentheses in an expression, what is the final step?
A) at the end of the expression, if a final closing bracket is found, the brackets balance
B) at the end of the expression, if the stack is empty, the brackets do not balance
C) at the end of the expression, if the stack is full, the brackets balance
D) at the end of the expression, if the stack is empty, the brackets balance

Question

Quizplus · Accepted Answer

If the stack is empty at the end of the expression, it means all opening brackets have been matched with a closing bracket and the brackets are balanced.

When Using a Stack to Evaluate the Balance of Brackets