Restricted Data Structures- restrict you to it’s interface. With restrictions comes guarantees.
What is an interface? An API? Application Program Interface- how you interact with something. Implementation is not seen by the user (wires, batteries in phone)
Stack (LIFO - FILO) -Dog Pile, Stack of plates Standard interface: push pop sometimes(peek)
Queue (FIFO - LILO)
Line at a restaurant.
Standard interface:
-Enqueue - get in line (array.push)
-Dequeue - get served and get out of line (array.shift)
An interace is that