Questão 4184020

• Banca: MPE-RS
• Órgão: MPE-RS
• Ano: 2015
• Provas: MPE-RS - 2015 - MPE-RS - Técnico Superior em Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Uma estrutura de dados em que todas as consultas, alterações, inclusões e remoções de nodos podem ser realizadas sobre o nodo que está em uma das extremidades, e seguindo uma disciplina de acesso conhecida como LIFO (Last In First Out – o primeiro nodo a ser retirado deve ser o último nodo que foi incluído) é denominada

• A. lista simplesmente encadeada.
• B. lista duplamente encadeada.
• C. pilha.
• D. grafo (graph).
• E. árvore.

Gabarito: C

Comentários

• Pilha (LIFO): as inserções e as remoções são realizadas somente em um extremo. Apenas um ponteiro é necessário para inserções e remoções.

  Alternativa: C

• Imagine que você tenha montado uma pilha de papéis para analisar.

  O último papel, que foi colocado no topo da pilha, será o documento por onde você irá começar a análise.

  Assim funciona o LIFO. O último a entrar nessa pilha será o primeiro que você irá verificar.

• Pilha -> LIFO (Last In First Out) Ultimo a entrar (novato, mais recente) Primeiro a Sair

  Fila -> FIFO (First In First Out) Primeiro a entrar (veterano, mais antigo) Primeiro a Sair.

  Gosto de pensar o seguinte: Quem chegar na fila primeiro vai ser o primeiro a ser atendido porquanto está nela há mais tempo.

• Força Guerreiro!!!!!!