9447387064 | 9847003556
0471-2335855 | 8089080088 | 0471-2334855 SEARCHING FOR ACADEMIC PROJECT?
9447387064 | 9847003556
0471-2335855 | 8089080088 | 0471-2334855    ### Data Structure QUESTIONS : PART 1

In the stack process of inserting an element in the stack is called as ___________.

Evaluation

Pop

Push

Create

Process of Removing element from the stack is called as __________.

Create

Postfix Expression

Push

Pop

In the stack, If user try to remove element from the empty stack then it called as ___________.

Empty Collection

Underflow of Stack

Overflow of Stack

Garbage Collection

User push 1 element in the stack having already five elements and having stack size as 5 then stack becomes ___________.

Overflow

User Flow

Crash

Underflow

User perform following operations on stack of size 5 then -

push(1);

pop();

push(2);

push(3);

pop();

push(4);

pop();

pop();

push(5);

at the end of last operation, total number of elements present in the stack are -

1

2

3

4

In order to keep track of current topmost element of the stack we need to maintain one variable.

True

False

Consider Stack is implemented using the array.

#define MAX 10

struct STACK

{

int arr[MAX];

int top = ___________;

}What will be the initial value with which top is initialized.

-1

1

Garbage

0

Consider Stack is implemented using the array.

#define MAX 10

struct STACK

{

int arr[MAX]

int top = -1;

}

In this implementation of stack maximum value of top which cannot cause overflow will _________.

11

9

10

Any Other

User perform following operations on stack of size 5 then -

push(1);

pop();

push(2);

push(3);

pop();

push(2);

pop();

pop();

push(4);

pop();

pop();

push(5);

Which of the following is correct statement for stack ?

None of these

Underflow Occures

Overflow Occures

Stack Operations will be performed Smoothly

What will be the postfix expression for following infix expression

b * c + d / e

bc*de/+

b*cde/+

bc*de+/

bcd*e/+

What will be the postfix expression for following infix expression -

A / B ^ C - D

A B ^ / C D -

A B C ^ / D -

A B / ^ C D -

A B C / ^ D -

What will be the postfix expression for following infix expression -

A + B * C ^ D

ABCD*+^

ABCD+*^

ABCD^*+

ABC+D*^

Evaluate Postfix expression from given infix expression.

A + B * (C + D)   / F + D * E

AB+CD*F/+D*E

ABCD+*/F+DE*

ABCD+*F/+DE*+

AB+CD*F/+DE*