6 Stack ADTs Stack concepts Stack applications Stack ADTs: requirements, contracts Implementations of stacks: using arrays and linked-lists Stacks.