Question

________ data type is used to implement a Queue data structure in Python?

• A. Sets
• B. Dictionary
• C. Tuple
• D. List

Answer 1

The Correct Option is D

The data type most commonly used to implement a Queue data structure in Python is List.

Additional Context:

• List Implementation (4):
  • Basic queue operations using list methods:
    • append() for enqueue (add to rear)
    • pop(0) for dequeue (remove from front)
  • Simple but inefficient for large queues (O(n) for pop(0))
• Better Alternatives:
  • collections.deque (optimized for O(1) at both ends)
  • queue.Queue (thread-safe implementation)
• Why Other Options Are Poor Choices:
  • Sets (1): Unordered, no position control
  • Dictionary (2): Key-value pairs, not sequential
  • Tuple (3): Immutable (can't modify after creation)
• Example List-Based Queue:

  queue = []
  queue.append(10)  # Enqueue
  queue.append(20)
  item = queue.pop(0)  # Dequeue → 10
      

Correct Answer: (4) List.