CS174: Module 11: ADTs / Linked Map

Developed by Professor Tralie and Professor Mongan.

Please watch the video below, and click the next button once you have finished

Notes

  • An abstract data type (ADT) is an API for a data type. It is up to the programmer to choose how to implement it on the back end, and they should use information hiding with private variables to hide those details from methods that use this data type.
  • We can implement an abstract data type for a map that uses a linked list on the back-end. All we have to do is store two pieces of information in the node instead of just a value.
  • We should take care to remove all of the nodes we dynamically allocated when the object is destructed.