# working on a algorithms & data structures question

Learning Goal: I’m working on a algorithms & data structures question and need an explanation and answer to help me learn.In this lab, you will have 2 tasks. First, extend the OurLinkedList and OurArrayList to implement the interfaces OurStack and OurQueue (note that OurQueue has been modified to rename peek to front). Note that this can be done by calling the methods we already wrote.Next, you will create a new class with a new main method. In this class, you will time the sequence of operations below for each of the following data structures: LinkedStack (assigned to a variable of type OurStack), ArrayStack (assigned to a variable of type OurStack), ArrayQueue (assigned to a variable of type OurQueue), RingQueue (assigned to a variable of type OurQueue), LinkedQueue (from Lab 2, assigned to a variable of type OurQueue), OurLinkedList (three different times, once each types of OurStack, OurQueue, and OurList), and OurArrayList (three different times, once each types of OurStack, OurQueue, and OurList). Note that you may not modify the data structures or interfaces to do this. You may need to use a second copy of the data structure for temporary storage. In order to time these operations, call both System.currentTimeMillis() and System.nanoTime() before initializing the data structure and again once all tasks are completed. Then subtract the before and after and print the results. Copy those times into a text document, labeled by which data structure it corresponds to (report both milliseconds and nanoseconds for each).Start by adding 10 elements in any order
Now add an element to the beginning and another element to the end
Now add elements at positions 3, 6, and 9 in that order.
Examine the elements at the beginning and end.
Remove the first and last elements
Remove the elements at positions 4 and 7.
Print all the elements in the data structure.
Requirements: need help with the second part   |   .doc file

Pages (275 words)
Standard price: \$0.00
Client Reviews
4.9
Sitejabber
4.6
Trustpilot
4.8
Our Guarantees
100% Confidentiality
Information about customers is confidential and never disclosed to third parties.
Original Writing
We complete all papers from scratch. You can get a plagiarism report.
Timely Delivery
No missed deadlines – 97% of assignments are completed in time.
Money Back