Queue is used for BFS (Breadth first search)
Stack is used for DFS (Depth first search).
DFS can also be implemented using recursion.