What data structures do you know?

Arrays, lists (linked, doubly linked), stacks, queues, hash tables, trees (binary, balanced - AVL, red-black), graphs.