Questão 749446

• Banca: VUNESP
• Órgão: TJM-SP
• Ano: 2011
• Provas: VUNESP - 2011 - TJM-SP - Analista de Sistemas - Judiciário
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados; Filas; Pilhas

Lista do tipo LIFO (Last in, First Out) e lista do tipo FIFO (Firstin,First Out) são, respectivamente, características das estruturas de dados denominadas

• A. Fila e Pilha.
• B. Pilha e Fila.
• C. Grafo e Árvore.
• D. Árvore e Grafo.
• E. Árvore Binária e Árvore Ternária.

Gabarito: B

Comentários

• Questão bem simples, uma lista aonde o último que entra é o primeiro que sai, se refere a pilha.
  O primeiro que entra, será o primeiro que sai na estrutura fila.
• A assertiva correta é a b. 
  
  Pilha: em uma pilha de pratos, qual é o prato que normalmente se pega? O prato mais de cima é o primeiro que se pega, e este é justamente o último que entrou: o último prato que entrou na pilha é o primeiro a sair (last in, first out). O primeiro prato que entrou na pilha será o último a sair já que é o mais de baixo.
  
  Fila: em uma fila de banco, quem é o primeiro a ser atendido? O primeiro que chegou será o primeiro a ser atendido (first in, first out) e quem chegou à fila por último, por último será atendido.
• Prezados,
  
  Na estrutura de dados de pilha, os itens são armazenados empilhando uns sobre os outros, de forma que o último a ser empilhado será o primeiro a ser retirado, pois ele estava no topo da pilha, essa estrutura se chama LIFO.
  Na estrutura de dados Fila, os itens são armazenados em fila, onde os novos elementos são adicionados ao final da fila, assim, o primeiro elemento que foi adicionado (primeira posição da fila) será o primeiro a ser retirado, essa estrutura se chama FIFO.
  
  Portanto a alternativa correta é a letra B.