Que estruturas de dados conheces?

Vetores, listas (encadeadas, duplamente encadeadas), pilhas, filas, tabelas hash, árvores (binárias, balanceadas - AVL, vermelho-preto), grafos.