Uma fila é FIFO - First In, First Out (Primeiro a Entrar. Primeiro a Sair)
Uma queue (fila) parece muito com uma lista, exceto no fato de que não podemos adicionar ou remover os itens em qualquer lugar. Para adicionar um objeto a uma fila, devemos enfileirá-la. Isso adiciona o objeto ao final da fila. Podemos também desenfileirar o primeiro objeto do início da fila. Quando faz isso, o objeto é removido da fila e o restante dos objetos avançam nela numa posição.
Fonte: Use a Cabeça! C# - 2ª Edição: C# & .NET 4.0 e o Visual Studio 2010 - Andrew Stellman
LETRA "B"
- Pilhas onde o último elemento a ser inserido, será o primeiro a ser retirado. LIFO (last-in first-out),
- Fila o primeiro objeto inserido na fila é o primeiro a ser removido FIFO (= First-In-First-Out).
- Listas são conjuntos de elementos, objetos, variáveis, tarefas, ou qualquer coisa que se possa enumerar e formar um conjunto.
- Matrizes são estruturas de dados que possuem mais de uma dimensão (vetor). Diferentemente dos vetores que precisam de apenas um índice para acesso aos elementos, as matrizes necessitam utilizar um índice para cada dimensão.
- Árvore binária (= binary tree) é um conjunto de registros que satisfaz certas condições. As condições não serão dadas explicitamente, mas elas ficarão implicitamente claras no contexto. Os registros serão chamados nós (poderiam também ser chamados células). Cada nó tem um endereço