Questão 1612430

Pilha: A estrutura que, além de ser similar à fila, é apropriada para ampliar as características desta, permitindo inserir e retirar elementos tanto do início quanto do fim da fila.

Tabela de dispersão: implementa o mapeamento entre chaves e valores através de funções hash.

Lista duplamente encadeada: cada elemento armazenado apresenta ligações de apontamento com seu sucessor e como seu predecessor, o que possibilita que ela seja percorrida em qualquer sentido.

Fila: Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade.

Árvore: Cada elemento pode possuir um único pai (ou mãe) e um ou mais filhos.