#1. Interface(API / ADT) vs Data Structure Interface Specification What data can store What operations are supported & what they mean Problems DataStructure Representation How to store data Algorithms to support operations Solutions #2. main interfaces set sequence 2 main DataStructures approaches arrays Pointer based Static sequence interface maintain a sequence of items X0, X1, X2 ... Xn-1 sub..