Stack and Its Applications Quiz

What is the principle followed by a stack?

• First-in-first-out (FIFO)

• Last-in-first-out (LIFO)

• First-in-last-out (FILO)

• Random access

Which operation is used to insert an element into a stack?

• Pop

• Push

• Enqueue

• Dequeue

What does it mean when a stack is in an overflow state?

• It can accept more elements.

• It has reached its maximum capacity.

• It is completely full.

• It is completely empty.

Which of the following is NOT an application of stacks?

• Expression evaluation

• Undo operations in text editors

• Page-visited history in web browsers

• Task management

What is the time complexity of the push operation in a stack?

• O(n)

• O(n^2)

• O(log n)

• O(1)

In which scenario would a stack be used?

• To evaluate arithmetic expressions

• To implement a queue

• To store data in a sorted manner

• To maintain a list of items in order

What is the result of the postfix expression '6 3 2 4 + - *'?

• 74

• -18

• 40

• 1

Which function is used to remove an element from the top of a stack?

• Push

• Pop

• Top

• Peek

What does the 'Top' operation do in a stack?

• Removes the top element

• Checks if the stack is empty

• Returns the top element without removing it

• Inserts a new element at the top

Which of the following notations does a stack help to evaluate?

• Infix

• Postfix

• Prefix

• All of the above