Data Structures

Overview: This assignment contains 3 questions. Each question provides you with the opportunity to imblement an abstract data type in your solution. You are to submit java code and vour output. PALINDROME [ 3marks] Using 2 linked list, determine if each line below is a palindrome (the same when spelt forward or backward) Civic Panama Compare Racecar DECIMAL TO BINARY [3 marks] Solve the problem of converting a positive integer from decimal to binary using an integer stack. PRIORITY QUEUE [4 marks] A priority queue is one in which items are added to the queue based on a priority number. Those with higher priority are added at the front of the Queue. Write classes to implement a priority queue using : linked list. Each item in the queue has a job number and a priority number. Implement the following 1. Add a job in the appropriate place in the queue 2. Delete the job at the head of the queue 3. Given a job number remove that job from the queue