A árvore, um tipo abstrato de dados que possui relacionamento do tipo pai-filho, compõem-se de nós, grau e altura, sendo a inserção e a remoção de elementos em uma árvore restritas à sua raiz.

Grafo corresponde a uma estrutura abstrata de dados que representa um relacionamento entre pares de objetos e que pode armazenar dados em suas arestas e vértices, ou em ambos.

Pilha é uma estrutura de informação abstrata cuja identificação é feita por meio de uma linha e de uma coluna.

Visitas a sítios armazenadas em um navegador na ordem last-in-first-out é um exemplo de lista.

Deque consiste em um contêiner de objetos armazenados em sequência, no qual o acesso aos elementos restringe-se ao primeiro elemento da sequência.