Description First you will be required to write your own ADTs for a stack and a queue. Then you will create working versions of an array list, a doubly linked list, a stack and a queue. These will be the required utility classes used implement your XML Parser that will read and confirm that XML files are properly formatted. Notes - This is your second assignment and is worth 8.6% of your final grade in this course. - You are required to complete this assignment with your assigned group. - No late assignments will be accepted. - This assignment will be done in four phases: 1. The first phase will be to create your own stack and queue interface classes. 2. The second phase is to implement your utility classes for an array list and doubly linked list. 3. The third phase is to implement your utility classes for a stack and a queue. 4. The fourth phase will be to use the utility classes to implement a XML document parser. - Below you will find the specifications for your application, along with some hints on how to proceed. - Read the specifications very carefully. If you are uncertain about any of the requirements, discuss it with your instructor. Specifications 1. Write your own StackADT.java and QueueADT.java interface with all the required functionalities as method stubs with appropriate pre-conditions, post-conditions, return values and expected exceptions using proper Javadoc notations