Assignment X

Before moving on we are going to finish off testing your understanding of data structures.

  1. Write a quick Javascript implementation of a Stack. The three methods this class should have are pop, push, and peek.

  2. Write a quick Javascript implementation of a Queue. The three methods this class should have are enqueue, dequeue, and peek.

  3. What is a Map? What is a Hashmap? If arrays store items by a numbered index, how do Maps store items by an arbitrary object key? How does this work?

  4. What is the difference between Interface and Implementation? Is a List an interface or an implementation? What about a Map? What about a HashMap? What is the importance of these concepts in writing maintainable/flexible code?