Introduction to Data Structures. The Abstract Data Type (ADT). The ADT array, record, set and string. Stacks, recursion, queues, lists, trees (binary and binary search trees), AVL Trees. Graphs. Applications.