A. 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).
B. 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.
C. Uma fila é uma estrutura de dados em que o último a entrar é o primeiro a sair (LIFO last in first out).
D. Uma árvore B é uma estrutura de dados que permite somente buscas binárias.
E. Uma lista ordenada é uma estrutura de dados em que os elementos de saída são ordenados de acordo com os elementos de entrada.