Scenario ABC Pvt Ltd organizing Car Racing event across western province and they decided to have maximum of 6 cars(participants) to compete. There are totally 3 Rounds and at the end of each round lowest rank car will be eliminated from the Race. Each car has unique number, brand, sponsor and driver details. In order to manage this particular event ABC Pvt Ltd decided to develop an Application. Application functions are listed down. 1. Register Car Details 2.Delete a car 3.Insert 3 Rounds Results. 4.Find out the winners (1st, 2nd, 3rd) 5.Search for a particular car Task 1: Examine and create data structure by simulating the above scenario and explain the valid operations that can be carried out on this data structure. Determine the operations of a queue and critically review how it is used to implement function calls related to the above scenario. Task 2: Implement the above scenario using the selected data structure and its valid operations for the design specification given in task 1 by using java programming. Use suitable error handling and Test the application using suitable test cases and illustrate the system. Provide evidence of the test cases and the test results. Task 3: Registered Car details are stored from oldest to newest. Management of ABC Pvt Ltd should be able to find from the newest to oldest registered car details. Using an imperative definition, specify the abstract data type for the above scenario and implement specified ADT using java programming and briefly discuss the complexity of chosen ADT algorithm. List down the advantages of Encapsulation and Information hiding when using an ADT selected for the above scenario. "Imperative ADTs are basis for object orientation." Discuss the above view stating whether you agree or not. Justify your answer. Task 4: ABC Pvt Ltd plans to visit all of these participants through the shortest path within a day. Analyse the above operation by using illustrations, of two shortest path algorithms, specify how it operates using a sample graph diagram. Sort the cars based on numbers with two different sorting algorithms and critically review the performances of those two algorithms by comparing them. Task 5: Evaluate how Asymptotic analysis can be used to assess the effectiveness of an algorithm and critically evaluate the different ways in which the efficiency of an algorithm can be measured. Critically review the sort of trade-offs exists when you use an ADT for implementing programs. You also need to evaluate the benefits of using independent data structures for implementing programs