Questão 2104984

• Banca: FCC
• Órgão: Prefeitura de Teresina - PI
• Ano: 2016
• Provas: FCC - 2016 - Prefeitura de Teresina - PI - Analista Tecnológico - Analista de Suporte Técnico
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas

Considerando uma estrutura de dados do tipo fila, e a seguinte sequência de comandos sobre essa fila (sendo que o comando Push representa uma inserção de elemento e o comando Pop representa uma exclusão de elemento) e considerando também que a fila estava inicialmente vazia:

Push 3, Push 5, Pop 3, Push 7, Pop 5, Push 9, Push 8

Após a execução dessa sequência de comandos, o conjunto de elementos que resulta na fila é:

• A. 3 − 5 − 7 − 9 − 8.
• B. 7 − 9 − 8 − 3 − 5.
• C. 3 − 3 − 5 − 5 − 7 − 9 − 8.
• D. 7 − 9 − 8.
• E. 3 − 5 − 3 − 7 − 5 − 9 − 8.

Gabarito: D

Comentários

• 7-9-8

  http://www.cos.ufrj.br/~rfarias/cos121/filas.html

• Um conceito que precisamos ter na estrutura de dados do tipo pilha: toda inserção ocorre no topo. Com o estágio inicial (pilha vazia), o topo será o primeiro elemento a ser inserido, no caso 3 (Push 3). Após a inserção do item 5 (Push 5), teremos este como sendo o topo. Embora a pilha trabalhe, por padrão, com LIFO (último que entra é o primeiro que sai), existe também a remoção de um determinado elemento, que não seja aquele existente no topo. Em virtude disso, com o comando POP 3, passa a ser possível a remoção do elemento de número 3, ficando a pilha apenas com o elemento 5. Dito isto, a seguinte sequência será executada:

   

  - Push 7 (inserção no topo): Pilha atual => 7, 5

  - Pop 5 (remoção do elemento 5): Pilha atual => 7

  - Push 9 (inserção no topo): Pilha atual => 9, 7

  - Push 8 (inserção no topo): Pilha atual=> 8, 9, 7

   

  Letra D.

   

  Bons estudos!

   

• Por ser Fila, lembrar do FIFO (first in, first out). Novas inserções vão para o final da fila.

  Push 3 => Fila {3}

  Push 5 => Fila {5,3}

  Pop 3 => Fila {5}

  Push 7 => Fila {7,5}

  Pop 5 => Fila {7}

  Push 9 => Fila {7,9}

  Push 8 => Fila {7,9,8}

  GABARITO: D

• Os comandos para fila não são enqueue e dequeue?

• Essa questão cabe recurso,porque as operações em filas são: de-queue e enqueue. Mas se interpretados 'push' com enqueue e 'pop' com dequeue teremos a seguinte resposta:

  d) X

• Acredito que não cabe recurso, uma vez que nós podemos implementar manualmente uma estrutura de pilha e assim podemos dar aos métodos os nomes que quisermos. Nesse caso, o nome do método dado pela questão foi push e pop. Além disso, em estrutura de dados os nomes das operações são: push, pop e top. 

   

  Gabarito: D

• Filas -> Operações: enqueue(par, estrutura), dequeue(estrutura)

  Pilhas -> Operações: push(par, estrutura), pop(estrutura)

  
  

  Na minha opinião já começa estranho por passar um parâmetro do tipo inteiro para as operações de pop(), quando ser passado apenas a estrutura que armazena a "fila". Outro erro é utilizar push() e pop() para operações de filas.

  Questão teria que no mínimo ser revisada para uma possível anulação.

• matemática gente

  POP - e PUSH +, agora é só eliminar

• Força Guerreiro!!!!!!