Question

The data structure required to check whether an expression contains balanced parenthesis is ______.

Options

• Stack

• Queue

• Array

• free

Answer 1

The data structure required to check whether an expression contains balanced parenthesis is Stack.

Explanation:

This is a straightforward data structure with elements that may be inserted and removed in a specific order. It is an abstract data type and data structure that can be used to check parenthesis.