This question is related to data structure

a) Data Structures are made up of reality and abstract. Elaborate on the reality by discussing one(1) life example each, for One Dimension Array, Multidimension Array, Stack, Queue, Linked List, Binary Tree and Graph (8 marks) b) Linked list or trees can be built using arrays and dynamic memory allocation methods. Distinguish them by giving two (2) separate type definitions for binary tree structure. (2 marks) c) Algorithm, data structure and software engineering are basic building block for solving problems. Clearly identify the roles of each building block and elaborate orderly the processes involved. (5 marks) d) There are 3 prisoners serving their respective jail terms, Mr. A, Mr. B, and a blind man Mr. C. The chief prison guard offers them to solve a riddle. He explains today I am going to tey your IQ. If you are willing to participate and pass the test your current term shall te reduced by half, but if commit but you fail, your term shall be doubled. If you refuse to commit the term remains as it is. The test is simple, I have 5 hats 3 in white and 2 in black kept in a secure container. I shall put one hat on each of your heads while all of you are blind folded and the other two hats are kept hidden in the container. I shall open your blind folds and allow each one of you to look at your friends' heads. I want each one to tell me the colour of the hat on your head. Do you agree to participate ?" Aiming for the good reward everybody agrees to participate. Mr. A is the first person selected but he says, " I don't know". Mr. B is second and he also refuses to commit and say "I don't know also. Come Mr. C as the last person, being blind he said "I know the colour of the hat on my head" and his answer for the colour is true. Inspect the colour of Mr. C's hat? Derive your conclusion by working with a data structure