Which of the following best describes Queue?
- A. A structure that stores elements in contiguous memory locations, allowing constant-time indexed access.
- B. A linear data structure that follows the First-In-First-Out (FIFO) principle. ✓
- C. A binary tree in which each node's left subtree contains smaller values and right subtree contains larger values.
- D. A data structure where elements are stored in nodes, each pointing to the next node in sequence.
Correct answer
B. A linear data structure that follows the First-In-First-Out (FIFO) principle.
Explanation
Queue refers to a linear data structure that follows the First-In-First-Out (FIFO) principle.