(Solved) : Part 1 Collections Part 1 Re Implement Java Collections Classes Linkedlist Stack Queue Thr Q37017993 . . . .

Part 1: Collections

In part 1, you will re-implement some of the Java Collectionsclasses: LinkedList, Stack and Queue. There are three classes thatrequire implementation: DSList.java, DSStack.java andDSQueue.java.

There is an «interface» provided for List, and «abstractclasses» for both Queue and Stack. You will use the Linked Listimplementation as the basis for implementing Stack and Queue. Forsome methods there may be additional comments in the Javadoc.

DSList will extend the List class defined in List.java. Theimplementation will be a double-linked list and must implement theabstract methods from List.java.

Part 2: Postfix

The second part requires you to use the Collections to create aninfix-to-postfix converter and a