Uma pilha é um container que possui um método para inserir objetos (push) e outro para retirar objetos do container (pop). Uma vez que sempre o primeiro item a entrar na pilha é aquele que primeiro sai, uma pilha é dita uma estrutura de dados FIFO (first in first out).

Uma árvore binária é uma árvore N-ária para a qual N é dois e que pode ser útil para representar expressões matemáticas envolvendo operações binárias como, por exemplo, a adição e a multiplicação.

Uma fila é uma estrutura de dados em que o último a entrar é o primeiro a sair (LIFO – last in first out).

Uma árvore B é uma estrutura de dados que permite somente buscas binárias.

Uma lista ordenada é uma estrutura de dados em que os elementos de saída são ordenados de acordo com os elementos de entrada.