[Exercícios Resolvidos] Filas #2



1- Explique, com suas palavras, o que é uma fila.
2- Qual é o tempo de execução de uma fila na adição e remoção?
3- Simule as seguintes operações em uma fila:
Insira "Mauricio"
Insira "Paulo"
Insira "Guilherme"
Remova
Insira "João"
Remova
Qual o estado atual da fila?






Respostas

1- Fila é uma estrutura de dados onde o primeiro a entrar é o primeiro a sair. É como uma fila de banco: o primeiro que chega na fila é o primeiro a ser atendido.
2- Assim como a pilha, o tempo é constante. Se usarmos uma lista ligada por baixo dos panos, adicionar e remover do começo leva tempo constante.
3- A fila atual contém ["Guilherme", "João"].

[Exercícios Resolvidos] Filas #2 [Exercícios Resolvidos] Filas #2 Reviewed by Vinicius dos Santos on 05:08:00 Rating: 5

Nenhum comentário

Escreve ai sua opinião!