adplus-dvertising
frame-decoration

Question

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

a.

Stack

b.

Queue

c.

Tree

d.

Array

Answer: (a).Stack

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

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

Similar Questions

Discover Related MCQs

Q. What data structure would you mostly likely see in a non recursive implementation of a recursive algorithm?

Q. The process of accessing data stored in a serial access memory is similar to manipulating data on a

Q. The postfix form of A*B+C/D is

Q. Let the following circular queue can accommodate maximum six elements with the following data
front = 2 rear = 4
queue = _______, L, M, N, ___, ___

What will happen after ADD O operation takes place?

Q. What is the postfix form of the following prefix:
*+ab–cd

Q. A queue is a,

Q. Which data structure is needed to convert infix notation to postfix notation?

Q. The prefix form of A-B/ (C * D ^ E) is,

Q. What is the result of the following operation:
Top (Push (S, X))

Q. The prefix form of an infix expression p + q − r t* is

Q. Which data structure is used for implementing recursion?

Q. The equivalent prefix expression for the following infix expression (A+B)-(C+D*E)/F*G is

Q. The result of evaluating the postfix expression 5, 4, 6, +, *, 4, 9, 3, /, +, * is

Q. In Reverse Polish notation, expression A*B+C*D is written as

Q. __________is a linear data structure in which an element can be added or removed only at one end.

Q. In stack terminology, the __________operations are known as push and pop operations respectively.

Q. A stack works on the principle of____________.

Q. A common example of a queue is people waiting in line at a__________.

Q. What is one of the common examples of a stack?

Q. When a stack is organized as an array, a variable named Top is used to point to the top element of the stack. Initially, the value of Top is set to_______to indicate an empty stack.