What a stack and a queue are

What is a stack?

A stack is a data structure that follows Last In First Out (LIFO) order.

What is a queue?

A queue is a data structure that follows First In First Out (FIFO) order.

True or false: A stack allows random access to elements.

False, because stacks only allow access to the top element.

Difference between stack and queue

Stack: LIFO. Queue: FIFO. They manage data differently.

Fill the blank: In a queue, the ________ element is removed first.

first

Common stack operations?

Push (add), Pop (remove), Peek (view top).

Common queue operations?

Enqueue (add), Dequeue (remove), Peek (view front).

Question: Which is more suitable for undo operations?

Stack, because it reverses to the last action taken.

True or false: Queue operations are faster than stack operations.

False, both have similar time complexity on average.

Which structure uses a 'rear' and 'front'?

Queue uses both to manage elements.

What is 'pushing' in stacks?

Adding an element to the top of the stack.

What is 'dequeueing' in queues?

Removing the front element from the queue.