Questão 2345065

• Banca: IBFC
• Órgão: TRE-AM
• Ano: 2014
• Provas: IBFC - 2014 - TRE-AM - Técnico Judiciário - Programação de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Pilhas

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir: “Em estrutura de dados ‘pilha’ é baseado no princípio do ________ , enquanto a estrutura de dados ‘fila’ utiliza-se do princípio do_________":

• A. First In,First Out(FIFO) - Last In,First Out(LIFO).
• B. Last In,Last Out(LILO) - First In,First Out(FIFO).
• C. Last In,First Out(LIFO) - First In,Last Out(FILO).
• D. Last In,First Out(LIFO) - First In,First Out(FIFO).

Gabarito: D

Comentários

• Em uma pilha o Primeiro a entrar é o primeiro a sair? Não

   

  Last In, Fisrt Out (LIFO) = correto

   

  First In, First Out (FIFO) = errado.

  
   

  o primeiro a entrar não será o primeirop a sair, e sim o último a sair.

  Exemplo

  1..2..3..4..5

   

  1 = foi o primeiro a entrar

   

  quando retiramos a pilha, retiramos a partir do último que colocamos, no caso o 5

  1..2..3..4

  1..2..3

  1..2

  1

   

  ou seja, não deveria ser a alternativa C  a correta?

  Observem a imagem que fica fácil de entender.

  O gabarito deveria ser a alternativa C

  https://pt.wikipedia.org/wiki/Pilha_(inform%C3%A1tica)

• d-

  stack - last in first out. como exemplo de pilha como estrutura de dados, imagina um saco cheio de coisas e deve pegar algo do fundo. o objeto do fundo foi o 1° adicionado. mas para pega-lo, deve-se remover todos os outros que estao em cima porque foram adicionados depois.

   

• Força Guerreiro!!!!!!