Questões de Algoritmos e Estrutura de Dados - Filas para Concurso

O último que entra é o primeiro que sai

O primeiro que entra é o primeiro que sai.

O primeiro que entra é o último que sai

O último que entra é o último que sai.

Sequência de saída do último elemento.

Na lista ligada, em cada nó possui um ou mais campos de informação e um apontador para o próximo nó da lista.

Filas são estruturas de dados em que inserções são feitas no início e remoções são feitas no final das filas.

Na lista circular o último elemento aponta para o primeiro.

Uma árvore enraizada T, ou simplesmente uma árvore, é um conjunto finito de elementos denominados nós ou vértices tais que T = 0 é a árvore dita vazia ou existe um nó especial r, chamado raiz de T; os restantes constituem um único conjunto vazio ou são divididos em m (deve ser maior ou igual a 1) conjuntos distintos não vazios que são as subárvores de r, cada subárvore a qual é, por sua vez, uma árvore.