Buscar

Avaliando o Aprendizado - Estrutura de Dados II-351

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Prévia do material em texto

Qual a diferença entre pilha e fila? 
 
 
Resposta: Pilha: Estrutura de dados em que os elementos são alocados da maneira LIFO (Last In First Out - 
Último que Entra é o Primeiro que Sai); as entradas de elementos são realizadas por apenas 1 (uma) 
extremidade. Fila: Estrutura de dados em que os elementos são alocados da maneira FIFO (First In First Out - 
Primeiro que Entra é o Primeiro que Sai); as entradas de elementos podem ser realizadas pelas 2 (duas) 
extremidades. 
 
 
Gabarito: Pilha se caracteriza por ser uma estrutura de dados que são inseridos e retirados numa 
sequencia semelhante as anilhas de alteres, isto é, usa a lógica LIFO. Já uma fila se caracteriza por 
ser um estrutura semelhante a fila de banco, isto é, os dados vão chegando e sendo processados e 
retirados da estrutura. Essa lógica é chamada de FIFO.

Continue navegando

Outros materiais