You need a data structure in your program for balancing parentheses in an expression.Which data structure would be most appropriate to model this situation?
A)list
B)stack
C)array
D)queue

Question

Quizplus · Accepted Answer

In order to balance parentheses in an expression, we need to ensure that every closing parenthesis has a corresponding opening parenthesis. This can be modeled using a stack data structure, where we push each opening parenthesis onto the stack and pop it off when we encounter a closing parenthesis. We can then check if the stack is empty at the end of the expression to determine whether all parentheses were balanced. Therefore, the most appropriate data structure to use in this situation would be a stack.

You Need a Data Structure in Your Program for Balancing