Write a program that implement a stack of characters using a linked list as its underlying physical data structure. The program must check empty stack when it pops. Your Main method should test your...

Write a program that implement a stack of characters using a linked list as its underlying physical data structure. The program must check empty stack when it pops. Your Main method should test your stack. In particular, use your stack to check if a string of user input is a Palindrome or not. A palindrome is a word, phrase, or sequence that reads the same backward as forward, e.g., madam.(Note, do not include linkedlist methods that will not be used by your program)... Use main.java file and palindrome.java file.