Questão 2503849

• Banca: UFSM
• Órgão: UFSM
• Ano: 2017
• Provas: UFSM - 2017 - UFSM - Técnico de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados do(a)________ da pilha, por meio das operações________ e _________, respectivamente.

Assinale a alternativa que completa corretamente as lacunas.

• A. desordenado - base - topo - down - up
• B. ordenado - final - início - up - down
• C. ordenado - topo - topo - push - pop
• D. desordenado - topo - base - push - pop
• E. ordenado - topo - topo - pop - push

Gabarito: C

Comentários

• Pilha

  LIFO

  Operações: POP e PUSH

  Ordenada

  Inserções e as remoções relizadas em um extremo

  Os algoritmos levam em considerações as hipóteses de overflow e underflow

  Apenas um ponteiro precisa ser considerado "ponteiro topo" pois as inserções e remoções são executadas na mesma extremidade.,

  A pilha vazia tem topo nulo

   

  Letra c

• Uma pilha NÃO é um conjunto ordenado (tanto faz ela ser ou não). É um conjunto sequêncial!

• Força Guerreiro!!!!!!