This document discusses logical and physical data structures. Logical data structures are defined by their APIs and semantics rather than a specific implementation. Common logical structures include stacks, queues, priority queues, bags, and symbol tables. Physical structures are based on machine organization and include arrays and graphs as the most generic types. Graphs can then be specialized further as linked lists, trees like binary search trees, and different types of graphs.