Questão 906778

• Banca: FCC
• Órgão: TRT - 9ª REGIÃO (PR)
• Ano: 2013
• Provas: FCC - 2013 - TRT - 9ª REGIÃO (PR) - Técnico Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Filas; Pilhas

Insira os dados de entrada numa fila. Em seguida retire cada dado da fila e insira numa pilha. Mostre a pilha. Depois retire os dados da pilha e insira na fila. Mostre a fila.

Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10

As estruturas mostradas ficam

I. Pilha: (topo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11

II. Fila: (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)

III. Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)

IV. Pilha: (topo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10

V. A fila mostrada fica com os elementos em ordem invertida dos dados de entrada

Está correto o que se afirma APENAS em

• A. III e IV.
• B. II e IV.
• C. I, II e III.
• D. I, III e V.
• E. I, IV e V.

Gabarito: D

Comentários

• Apenar de ter errado por erro de interpretação, não é uma questão difícil. Vejamos:
  Entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10
  
  1 - Insere a entrada numa fila, logo retiramos os dados da entrada da esquerda para a direita.
  A fila fica: (init)11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)
  
  2 - Retira da fila e coloca numa pilha, logo retiramos os dados do início da fila (first-in/first-first-out) e empilhamos (push)
  Pilha: (topo)10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (base) mostra essa pilha
  
  3 - Retira os dados da pilha (pop) e insere numa fila
  Fila: (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim) mostra essa fila
  
  É fácil ver que nossas estruturas exibidas correspondem aos itens I e  III e que a fila exibida está invertida em relação à entrada.
  
  Resposta: D

• Passo 1
  Fila = (vazia)
  Pilha = (vazia)
  
  Passo 2
  Fila = (começo) 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (fim)
  Pilha = (vazia)
  
  Passo 3
  Fila = (vazia)
  Pilha = 11 - 12 - 23 - 14 - 25 - 50 - 8 - 18 - 29 - 10 (topo)
  
  Passo 4
  Fila = (começo) 10 - 29 - 18 - 8 - 50 - 25 - 14 - 23 - 12 - 11 (fim)
  Pilha = (vazia)
  
  
  Uma fila é uma estrutura de dados que admite inserção de novos elementos e remoção de elementos antigos.  Mais especificamente, uma  fila (= queue)  é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo. Em outras palavras, o primeiro objeto inserido na fila é também o primeiro a ser removido. Essa política é conhecida pela sigla FIFO (= First-In-First-Out).

  
  Uma pilha é uma das várias estruturas de dados que admitem remoção de elementos e inserção de novos elementos.  Mais especificamente, uma  pilha (= stack)  é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo. Em outras palavras, o primeiro objeto a ser inserido na pilha é o último a ser removido. Essa política é conhecida pela sigla LIFO (= Last-In-First-Out).
  

• Dados de entrada: 11, 12, 23, 14, 25, 50, 8, 18, 29, 10
  Insira na Pilha: Último elemento a entrar é o último a sair sendo assim
  
  

  10,29,18,8,50, 25,14, 23,12,11

  
  

  Insira na Fila: Obedece como uma fila normal, pega do primeiro até o último, Ex: Fila de banco

  
  

  10,29,18,8,50, 25,14, 23,12,11

  
  

  Números são ao contrário de entrada? SIM

  
  

  ALTERNATIVA D
  

• questão muito mau formulada, simples assim.

• Questão confusa !

• Força Guerreiro!!!!!!