Q. Data Structure required to evaluate infix to postfix is __________.

View solution

Q. What will be the postfix form of the above expression -
(A+B)∗(C∗D-E)∗F/G

View solution

Q. If the sequence of operations -

push(1)
push(2)
pop
push(1)
push(2)
pop
pop
pop
push(2)
pop

are performed on a stack, the sequence of popped out values are ?

View solution

Q. Stack cannot be used to

View solution

Q. Expression
1 * 2 ^ 3 * 4 ^ 5 * 6
is evaluated as -

View solution

Q. Which of the following is useful in the implementation of quick sort ?

View solution

Q. List of data in which element can be inserted and removed at the same end is called as __________.

View solution

Q. Adding element to stack means ___________.

View solution

Q. Pushing element in the stack means _____________.

View solution

Q. Post fix form of following infix expression is -
(A + B) * (C + D - E) * F

View solution

Q. Post fix form of following infix expression is -
* + A B - C D

View solution

Q. Stack can be implemented using ___________ and _________.

View solution

Q. Well formed parenthesis can be checked using following data structure ?

View solution

Q. Post fix form of
A + (B * C)
is -

View solution

Q. Post fix form of -
(A + B) * C

View solution

Q. Consider following Scenario -

1. The five items : P,Q,R,S and T are inserted into stack A one after other starting from T in reverse order.

2. The stack is popped three times and each element is inserted into another stack B.

3. Then two elements are deleted from the stack B and pushed back onto the stack A.

What are the topmost elements of stack A and Stack B respectively?

View solution

Q. If memory for the run-time stack is only 150 cells(words), how big can N be in Factorial(N) before stack overflow?

View solution

Q. Stack A has 3 Elements in it Say X,Y and Z with X on top.

1. Stack B is empty.
2. An Element popped out from Stack A can be printed immediately or pushed to stack B.
3. An Element popped out from Stack B can only be printed.

In this arrangement, which of the following permutations of X,Y,Z are not possible ?

View solution

Q. An item that is read as input can be either pushed to a stack and later popped and printed, or printed directly. Which of the following will be the output if the input is the sequence of items 1, 2, 3, 4, 5 ?

View solution

Q. Which of the following is a collection of items into which items can be inserted arbitrarity and from which only the smallest item can be removed?

View solution