-
Fila
Características
FIFO (First in First out)
Inserções são realizadas em um extremo e remoções em outro
Situação de fila vazia é representada por f=r=0
para retirada , move-se o ponteiro f
São necessários dois ponteiros : Início de fila e Retarguarda
Estrutura de Dados e Seus Algoritmos - Jayme Szwarcfiter
-
Gabarito: A.
As características de filas e pilhas, principalmente, são cobradas em diversas questões de estrutura de dados.
Fila
FIFO
Manipulação de elementos em extremos diferentes: ENQUEUE (insere no final); DEQUEUE (retira do início)
Pilha
LIFO
Manipulação no mesmo extremo (topo): PUSH (insere); POP (retira); TOP (lê)
-
a-
//exemplo de fila em java
import java.util.LinkedList;
import java.util.Queue;
public class QueueExample
{
public static void main(String[] args)
{
Queue q = new LinkedList<>();
// Adds elements {0, 1, 2, 3, 4} to queue
for (int i=0; i<5; i++)
q.add(i);
// Display contents of the queue.
System.out.println("Elements of queue-"+q);
// To remove the head of queue.
int removedele = q.remove();
System.out.println("removed element-" + removedele);
System.out.println(q);
// To view the head of queue
int head = q.peek();
System.out.println("head of queue-" + head);
// Rest all methods of collection interface,
// Like size and contains can be used with this
// implementation.
int size = q.size();
System.out.println("Size of queue-" + size);
}
}
-
A) Fila: Inserção em uma extremidade e Remoção em OUTRA extremidade. Essas extremidades são únicas, ou seja, a inserção é sempre de uma mesma extremidade e remoção sempre uma outra extremidade.
B) Pilha: Inserção e Remoção sempre na mesma extremidade. Essa extremidade é única.
C) Lista Simples: Inserção e Remoção podem ser feitas em qualquer das duas extremidades e também no meio da lista. Operações de inserção e remoção que não sejam no final da lista implicarão em deslocar os elementos para abrir um espaço (inserção) ou preencher um espaço (remoção).
D) Lista Encadeada: Inserção e Remoção poder ser feitas em qualquer das extremidades e também no meio da lista. Não há necessidade de deslocar os elementos ao inserir ou remover um elemento, basta atualizar os ponteiros que apontam para cada elemento, de modo de cada um aponte para o próximo.
E) Árvore: Inserção e Remoção pode ocorrer em qualquer parte da árvore. O tipo de árvore influi sobre a possibilidade ou não de poder inserir elementos no meio de ramos da árvore ou se apenas nas extremidades da árvores (nós folhas).
O enunciado da questão pede "Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade é denominado de ". Pois bem:
- "conjunto ordenado de itens" : Fila, Pilha, Lista simples e Lista Encadeada.
- "podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade" : Por tratar da possibilidade e não exclusividade em ter somente inserção e remoção nas extremidades, Filas, Listas Simples e Listas Encadeadas cumprem esse requisito, pois nas três podem ser eliminados itens em uma extremidade e podem ser inseridos itens em outra extremidade. A Pilha fica excluída, pois permite inserção e remoção na mesma extremidade.
Se o enunciado pedisse "... podem ser eliminados itens APENAS em uma extremidade e no qual podem APENAS ser inseridos itens na outra extremidade ..." a alternativa correta seria a A), Fila, pois excluiria também as alternativas C) e D) que permitem inserção/remoção no meio da lista, porém do jeito que foi escrito as alternativas A), C) e D), podem ser respostas da questão.
-
Força Guerreiro!!!!!!