MP5: KeyValueMap.java, Queue.java and Stack.java

KeyValueMap.java

Introduction

KeyValueMap, Queue, and Stack are well established data structures that are used extensively in industries and applicable to many things. Your task in this part of the MP is to implement the mechanics for all 3 data structures. Notice that Java already has these data structures implemented, but that is not the point of this assignment. The point of this assignment is for you to demonstrate that you could implement a Stack, Queue and KeyValueMap. (Also, if you import a Java Standard Library, the autograder will fail to compile your code and you will receive a 1/100.)

Requirements

Read the following article on each data structure to get a high level understanding of each data structure. This is essential to being able to do the assignment.

• Stack
• Queue
• KeyValueMap

Instructions

After completing the required reading, all the methods should self explanatory, since the name correlates with a standard operation that each data structure should be able to do in order to qualify for being that data structure. However, you are encouraged to come to office hours to ask conceptual question about each data structure, and only after having a strong conceptual understanding are you allowed to ask someone to debug your code. Make a good faith attempt before asking for debugging help.