9
Using Classes to build ADTs
•The user & client should not be aware of what data structure is being used
•This means the client program should not be aware that there is a node or a next pointer for a linked list, or an index to an array -- if an array is used
•This allows an ADT to “plug and play” different data structures, to maximize efficiency w/o disrupting the client program
•