1(a)What are some practical applications for queues, priority queues and deques? and what are the options for implementing these three data structures, and what are the pros and cons for each approach?

1(b)What scenarios will make it more appropriate to use iteration over recursion and vice versa? Please provide specific examples along with research and justification for your choice.

1(c) Compare the two implementations for binary trees: linked lists vs. arrays. Discuss the pros and cons for each approach considering the key operations you need to perform for these trees including the different types of traversals.