Data structures in Java

please complete the codes in the following pictures and give me the full code in Java only not in C++

make sure to include the LinkedList and DoublyLinkedList classes with the implementation of the new methods and a main method to test the methods and get an output

class Stack implements StackADT \{ // ToDo \} Implementing the checkBalance method Given an expression string exp, write a program to examine whether the pairs and the orders of "\{", "\}, "(", ")", "[", "]" are correct in exp. static boolean checkBalance(String expr) \{ // ToDo \}