Explain the difference between a stack and a queue data structure. Describe the concept of recursion and provide an example of a recursive function. What is the purpose of object-oriented programming? Provide an example of a class and explain its attributes and methods. Compare and contrast breadth-first search (BFS) and depth-first search (DFS) algorithms. Explain the importance of Big O notation in algorithm analysis.