Which structure is used to handle the matching of parentheses?
AStack
BStamp
CStair
DStove
Answer & Solution
Correct answer: A. Stack
1. An opening bracket must be closed by the most recent match.
2. That again calls for last in, first out order.
3. To handle matching of parentheses, a stack is used.
4. So the answer is a stack.
_Source: syllabus Computer Science, Ch 3 'Stack' and Ch 4 'Queue'_
Keep practising Stacks and Queues
Browse all Stacks and Queues questions for IGNOU MCA, or explore more Computer Science topics.