Stack-ADT

The postfix form of the expression (A+ B)*(C*D- E)*F / G is?

• AB+ CD*E - FG /**

• AB + CD* E - F **G /

• AB + CD* E - *F *G /

• AB + CDE * - * F *G /

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

• Stack

• Queue

• Array

• Tree

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

• *AB/CD+

• AB*CD/+

• A*BC+/D

• ABCD+/*

Which data structure is used for implementing recursion?

• Queue

• Stack

• Array

• List

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

• 600

• 350

• 650

• 588

Which of the following is not an inherent application of stack?

• Reversing a string

• Evaluation of postfix expression

• Implementation of recursion

• Job scheduling

Which of the following application generally use a stack?

• Parenthesis balancing program

• Syntax analyzer in compiler

• Keeping track of local variables at run time

• All of the above