Questão 1469800

• Banca: CETAP
• Órgão: MPC-PA
• Ano: 2015
• Provas: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Suponha que se executam as seguintes operagoes em uma pilha, inicialmente vazia, de inteiros.

PUSH 3
PUSH 4
POP
PUSH 7
PUSH 9
POP
PUSH 2
POP
PUSH 1
PUSH 5
POP
POP

O valor no topo da pilha ao final da execugao e:

• A. 3
• B. 4
• C. 7
• D. 2
• E. 1

Gabarito: C

Comentários

• 7

  Os itens inseridos no topo da pilha, e daí são também retirados. Consequentemente, numa pilha os últimos itens inseridos serão os primeiros a serem retirados LIFO( LIFO -  Last In First Out)
  

  Push: Insere um novo elemento no topo da pilha

  Pop: Remove um elemento no topo da pilha
  

• Os em vermelho foram removidos. Essa é a visão da pilha do exercício:

   

  5

  1

  2

  9

  7

  4

  3

   

  Gabarito: C - 7

• Força Guerreiro!!!!!!