-
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!!!!!!