Questão 2455165

• Banca: IFPI
• Órgão: IF-PI
• Ano: 2016
• Provas: IFPI - 2016 - IF-PI - Professor - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Qual estrutura de dados utiliza o princípio LIFO em inglês (Last In, First Out), no qual os dados que foram inseridos por último são os primeiros a serem removidos? Nesse tipo de estrutura de dados, utiliza-se a operação PUSH (empilhar) ao se inserir um novo elemento no topo dessa estrutura e a operação POP (desempilhar), ao remover o elemento do topo dessa estrutura de dados.

• A. Fila.
• B. Árvore Binária.
• C. Tabela Hash.
• D. Pilha.
• E. Grafo.

Gabarito: D

Comentários

• LIFO - Último entrar e Primeiro a Sair : PILHA

• Gabarito: D.

   

  Fila - FIFO. Operações: ENQUEUE - insere no final da fila. DEQUEUE - retira do início da fila.

  Pilha - LIFO. Operações (sempre relacionadas ao topo): PUSH - insere; POP - retira; TOP - lê.

• Força Guerreiro!!!!!!