Questão 792448

• Banca: ESAF
• Órgão: Receita Federal
• Ano: 2012
• Provas: ESAF - 2012 - Receita Federal - Analista Tributário da Receita Federal - Prova 2 - Área Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Pilhas

Assinale a opção correta.

• A. Uma fila é um tipo de lista linear em que todas as categorias são inseridas em um extremo, ficando as classes restritas ao outro extremo.
  
• B. Uma pilha é um tipo de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade.
  
• C. Uma fila é um tipo de lista colinear em que inserções parametrizadas são realizadas no mesmo extremo que as remoções.
  
• D. Uma pilha é um tipo de lista encadeada em que todas as operações de inserção e retrieve são realizadas na extremidade mais próxima.
  
• E. Uma pilha é um fila linear em que todas as operações de carry e stand são realizadas numa mesma extremidade.

Gabarito: B

Comentários

• FILAS
  Uma fila é uma lista linear do tipo FIFO - First In First Out, o primeiro elemento a entrar será o primeiro a sair. Na fila os elementos entram por um lado (“por trás”) e saem por outro (“pela frente”).
•  
• PILHA
  Uma pilha é uma lista linear do tipo LIFO - Last In First Out, o último elemento que entrou, é o primeiro a sair. Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram e saem dela.
• b) Uma pilha é um tipo de lista linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade. (Correta)
  
  Pilha:  É uma estrutura de dados amplamente utilizada e que implementa a ideia de pilha de elementos.
  
  1) LIFO ( (last in, first out – último a entrar, primeiro a sair).
  2) Permite adição e remoção de elementos.
  3) O elemento a ser removido é sempre o mais novo.
  4) Único elemento que se pode acessar na pilha é o elemento do topo da mesma, ou seja, o último a ser empilhado.
  

• Força Guerreiro!!!!!!