please write and explain this program for me so that I can understand. I want the program to be written in Java.

thank you in advance.

In this assignment you are to utilize the stack data structure to perform a function that you are familiar with when using Microsoft Word. Many times, you utilize the function "Undo" and "Redo" in Word to undo an action that you took, or redo something that you have already undone. If you push undo multiple times, then it will undo the actions that you performed in the reverse order in which you have done them. Similarly it will perform the redo operations by performed a bunch of undo the undo's. You can see how a stack data structure is now utilized in this assignment. You must use the stack data structure that is provided in the book. The list-based stack that was provided for you. What you need to do is to start a program by typing an arbitrary sentence with an arbitrary number of words. Once the sentence is entered, you can perform actions on the sentence. Your program should allow for any number of actions to be performed in the order that they appear. The following actions are allowed: add "some word" delete the previous word added undo the previous action redo a prior undo print the sentence (This is the only action that cannot be undone or redone) This action should print the sentence after applying any previous actions mentioned before the call to the print. o quit to terminate the program In this assignment you are to utilize the stack data structure to perform a function that you are familiar with when using Microsoft Word. Many times, you utilize the function "Undo" and "Redo" in Word to undo an action that you took, or redo something that you have already undone. If you push undo multiple times, then it will undo the actions that you performed in the reverse order in which you have done them. Similarly it will perform the redo operations by performed a bunch of undo the undo's. You can see how a stack data structure is now utilized in this assignment. You must use the stack data structure that is provided in the book. The list-based stack that was provided for you. What you need to do is to start a program by typing an arbitrary sentence with an arbitrary number of words. Once the sentence is entered, you can perform actions on the sentence. Your program should allow for any number of actions to be performed in the order that they appear. The following actions are allowed: add "some word" delete the previous word added undo the previous action redo a prior undo print the sentence (This is the only action that cannot be undone or redone) This action should print the sentence after applying any previous actions mentioned before the call to the print. o quit to terminate the program