Questão 5526574

• Banca: FGV
• Órgão: FUNSAÚDE - CE
• Ano: 2021
• Provas: FGV - 2021 - FUNSAÚDE - CE - Analista de Tecnologia da Informação - TI e Infraestrutura de Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

As operações POP e PUSH aplicáveis às estruturas de dados são conhecidas como 

• A. árvores binárias.
• B. bitmaps.
• C. hashtables.
• D. listas encadeadas. 
• E. pilhas. 

Gabarito: E

Comentários

• FIFO ( First In, First Out, significa primeiro a entrar, primeiro a sair) refere-se a estruturas de dados do tipo fila. Tem uma estrutura diferente da estrutura de uma LIFO (que significa Last In, First Out, as pilhas).

  Operações com Pilha:

  Todas as operações em uma pilha podem ser imaginadas como as que ocorre numa pilha de pratos em um restaurante ou como num jogo com as cartas de um baralho:

  • criação da pilha (informar a capacidade no caso de implementação sequencial - vetor);
  • empilhar (push) - o elemento é o parâmetro nesta operação;
  • desempilhar (pop);
  • mostrar o topo;
  • verificar se a pilha está vazia (isEmpty);
  • verificar se a pilha está cheia (isFull - implementação sequencial - vetor).

• FIFO ( First In, First Out, significa primeiro a entrar, primeiro a sair) refere-se a estruturas de dados do tipo fila. Tem uma estrutura diferente da estrutura de uma LIFO (que significa Last In, First Out,significa último a entrar, primeiro a sair refere-se a estruturas de dados do tipo pilha).