Write a program that implement a FIFO queue integer numbers using a double linked list as its underlying physical data structure. Use LFIFOQuequeClass as its name and define a testing class to test it.. (Note, do not include methods in the double linkedlist that will not be used by your program)

Using JAVA, write a method that modifies an ArrayList<String>, moving all strings starting with an uppercase letter to the front, without otherwise changing the order of the elements. Write a test program to demonstrate the correct operation of the method.

What are the fundamental operations of a linked list and the main advantage of a linked list over an array? Test program LinkedList.java, and make sure that you understand each operation in the program. (refer to linkedListApplication.java). In this code which part I will keep main.java file and which part I will keep LinkedList.java.java file. Because I will use main.java IDE. Otherwise my program doesn't run. import java.util.*; public class LinkedList{    public Node header;     public LinkedList()    {        header = null;    }     public final Node Search(int key)    {        Node current = header;        while (current != null && current.item != key)        {            current = current.link;        }        return current;    }     public final void Append(int newItem)    {        Node newNode = new Node(newItem);        newNode.link = header;        header = newNode;    }     public final Node Remove()    {        Node x = header;        if (header != null)        {…

You are going to implement a program that creates an unsorted list by using a linked list implemented by yourself. NOT allowed to use LinkedList class or any other classes that offers list functions. It is REQUIRED to use an ItemType class and a NodeType struct to solve this homework.  The “data.txt” file has three lines of data  100, 110, 120, 130, 140, 150, 160  100, 130, 160  1@0, 2@3, 3@END  You need to   1. create an empty unsorted list  2. add the numbers from the first line to list using putItem() function.   Then print all the current keys to command line in one line using printAll().  3. delete the numbers given by the second line in the list by using deleteItem() function.  Then print all the current keys to command line in one line using printAll()..   4. putItem () the numbers in the third line of the data file to the corresponding location in  the list. For example, 1@0 means adding number 1 at position 0 of the list.  Then print all the current keys to command line in one…