1, Show the LinkedtStackADT interface 2. Create a LinkedStackDS with the following methods: default constructor, overloaded constructor, copy constructor, isEmptyStack, push, peek, pop 3. Create a private inner StackNode class with the following methods: default constructor, overloaded constructor, toString 3. Exception classes: StackException, StackUnderflowException, StackOverflowException 4. Create a PalindromeDemo class that instantiates a LinkedStackDS object. Execute a do-while loop that asks the user using dialog boxes to “Input a String for Palindrome Test:” Use the replaceAll method to remove all blanks and special characters from testStr. Output whether or not it is a palindrome in a dialog box. [Use the 5 inputs given on the other handout sheet for testing.]

The two classes you will create will implement the operations defined in the interface as shown in the UML class diagram above.  In addition,  BinarySearchArray will implement a static method testBinarySearchArray() that populates the lists,  and lets the user interactively test the two classes by adding and removing elements.  The parameter BinarySearch can represent either class and tells testBinarySearchArray which class to test.   Steps to Implement:   1) To get started create a new project in IntelliJ called BinarySearch.  Add a class to your project called BinarySearchArray.  Then add another class  BinarySearchArrayList and an interface called  BinarySearch.  The interface BinarySearch includes public method stubs as shown in the diagram.   You are allowed to add BinarySearchArrayList to the same file as BinarySearch but don't add an access modifier to this class, or for easier reading, you can declare the classes in separate files with public access modifiers.   Only the class…

My @Test Nomalize needs to throw an exception, how do I code that in my Junit test?

It is python language     Write the code that creates a new Node class.  It will store data and next attributes. You only need to create the __init__ method.   data and next variables will have default values, both set to None. Assume you are using the Node class from the previous connection to create a LinkedList.  You have the code below, create a method that removes the first node from the LinkedList. class LinkedList:     def __init__(self):         self.head = None Based on the code from the last two questions, create a new LinkedList. Add 2 values to the LinkedList (there is an add method that accepts data as an argument, called add).  Then call the removeFront method created in the previous question. Based on the previous questions, create a Queue class that uses the LinkedList for its data storage.  Create the __init__, isEmpty, insert, remove, and size methods. Assume that LinkedList class has the add, removeFront and size methods defined. Based on the LinkedList code already…