What is the primary data structure used in Breadth-First Search (BFS)?
Practice Questions
Q1
What is the primary data structure used in Breadth-First Search (BFS)?
Stack
Queue
Array
Linked List
Questions & Step-by-Step Solutions
What is the primary data structure used in Breadth-First Search (BFS)?
Step 1: Understand that Breadth-First Search (BFS) is a method for exploring nodes in a graph or tree.
Step 2: Know that BFS explores all the neighbors of a node before moving on to the next level of nodes.
Step 3: Realize that to keep track of which nodes to explore next, BFS needs a way to store these nodes.
Step 4: Learn that a queue is a data structure that works like a line, where the first node added is the first one to be removed (FIFO - First In, First Out).
Step 5: Conclude that BFS uses a queue to manage the nodes that need to be explored next.
