24. The data structure required to check whether an expression contains a balanced parenthesis is?

a) Stack
b) Queue
c) Array
d) Tree

Answer: a
Explanation: The stack is a simple data structure in which elements are added and removed based on the LIFO principle. Open parenthesis is pushed into the stack and a closed parenthesis pops out elements till the top element of the stack is its corresponding open parenthesis. If the stack is empty, parenthesis is balanced otherwise it is unbalanced.

Leave a Reply

Your email address will not be published.