Questão 1847263

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

Estruturas de dados básicas, como as pilhas e filas, são usadas em uma gama variada de aplicações. As filas, por exemplo, suportam alguns métodos essenciais, como o

• A. enqueue(x), que insere o elemento x no fim da fila, sobrepondo o último elemento.
• B. dequeue(), que remove e retorna o elemento do começo da fila; um erro ocorrerá se a fila estiver vazia.
• C. push(x), que insere o elemento x no topo da fila, sem sobrepor nenhum elemento.
• D. pop(), que remove o elemento do início da fila e o retorna, ou seja, devolve o último elemento inserido.
• E. top(), que retorna o elemento do fim da fila sem removê-lo; um erro ocorrerá se a fila estiver vazia.

Gabarito: B

Comentários

• push, pop e top são operações para pilhas

  enqueue realmente insere elemento no final da fila, porém não sobrepõe o último elemento.

  dequeue remove o primeiro elemento da fila e realmente ocorre erro quando a fila está fazia, conforme o livro:

  https://books.google.com.br/books?id=OAwm1DHEwaQC&pg=PA48&lpg=PA48&dq=dequeue+erro+fila+vazia&source=bl&ots=EnFGGhB4Vu&sig=czG2u7ht1YTdrN051NjK7aOvTy8&hl=pt-BR&sa=X&ved=0ahUKEwj1y8ihsdXLAhULFR4KHcBoCVkQ6AEIRTAH#v=onepage&q=dequeue%20erro%20fila%20vazia&f=false

• As funções básicas de Fila são: 
  
  1. FFVazia: Faz a fila ficar vazia.
  2. Enfilera: Coloca item no final da fila.
  3. Desenfilera: Retira ítem do início da fila.
  4. Vazia: Verifica se a fila está vazia.
  
  Segundo o livro: Projeto de algorítmos, Nívio Ziviani, 2ª Edição, pag. 81.

• Nuna questão de estrutura de dados é estranho dizer que um método gera ERRO se a fila estiver vazia. Pô... depende da implementação.

• A estrutura de dados 'fila' trabalha como se fosse uma fila na vida real: os primeiros a entrar, serão os primeiros a sair. O último a entrar é o último a sair. Há duas extremidades: início/cabeça da fila; fim/cauda da fila. Sempre que inserir um elemento, ele irá para o final da fila. Sempre que retirar um elemento, será da cabeça da fila.

  A operação 'deque' retira um elemento da fila.

  A operação 'enque' insere um elemento da fila.

  a) E. Não sobrepõe o último elemento.

  b) C

  c) E. Isso é uma operação de pilhas e não de filas.

  d) E. Isso é uma operação de pilhas e não de filas.

  e) E. Isso é uma operação de pilhas e não de filas.

• Força Guerreiro!!!!!!