Records. Classes and data abstraction. Inheritance and composition. Templates. Contiguous list. Stacks, Stack operations and Implementation of Stacks as arrays. Queues, Queue operations and Implementation of Queues as arrays.