When using a stack to evaluate the balance of brackets and parentheses in an expression, what is the first step?
A) push opening brackets onto the stack while scanning the expression
B) pop closing brackets onto the stack while scanning the expression
C) push closing brackets onto the stack while scanning the expression
D) pop opening brackets onto the stack while scanning the expression

Question

Quizplus · Accepted Answer

The first step when using a stack to evaluate the balance of brackets and parentheses in an expression is to push opening brackets onto the stack while scanning the expression. This allows the stack to keep track of the opening brackets and ensure that there are an equal number of closing brackets to match them.

When Using a Stack to Evaluate the Balance of Brackets