Stacks and Queues Quiz

What is the primary purpose of a stack?

• To facilitate random access to elements

• To manage data in a circular manner

• To allow last-in, first-out access

• To store data in a linear fashion

Which of the following is a characteristic of a queue?

• First-in, first-out access

• Last-in, first-out access

• Random access to elements

• Static size only

What is a linear queue?

• A queue that follows a first-in, first-out order

• A queue that has a fixed size

• A queue that can grow dynamically

• A queue that allows insertion and deletion from both ends

What is the main difference between static and dynamic implementation of stacks?

• Static is faster than dynamic

• Dynamic can only store integers

• Static cannot be resized

• Static uses arrays, dynamic uses linked lists

Which operation is NOT typically associated with stacks?

• Peek

• Enqueue

• Pop

• Push

What does the term 'Polish Notation' refer to?

• A method of writing mathematical expressions without parentheses

• A way to sort data in stacks

• A type of queue operation

• A method for converting binary trees

In a circular queue, what happens when the end of the queue is reached?

• Elements are deleted automatically

• The queue resets to the beginning

• The next element is added to the front

• The queue stops accepting new elements

What is Reverse Polish Notation?

• A way to visualize stack operations

• A type of queue implementation

• A method of writing expressions where operators follow their operands

• A notation that requires parentheses for operations

Which of the following is NOT a type of queue?

• Circular Queue

• Doubly Ended Queue

• Linear Queue

• Static Queue

What is the primary operation of a 'pop' in a stack?

• To remove the top element from the stack

• To clear the entire stack

• To view the top element without removing it

• To add an element to the stack