SóProvas


ID
1599688
Banca
FUNRIO
Órgão
UFRB
Ano
2015
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Considere a afirmativa:

“O primeiro que entra é o primeiro que sai. (FIFO)”

Marque a alternativa que apresenta o nome da estrutura de dados que representa a afirmativa acima.

Alternativas
Comentários
  • O conceito FIFO (First In First Out) está relacionado a estrura de dados FILA. Já o conceito LIFO(Last In First Out) tem relação com a estrutura PILHA.

  • Filas
     É uma estrutura de dados onde as inserções são realizadas em um extremo e as remoções em outro.
     O primeiro objeto a ser inserido na fila é o primeiro a ser removido da mesma. Por trabalhar com essa política, essa estrutura é conhecida como FIFO (first-in, first-out).
     Essa estrutura usa duas variáveis de controle para referenciar o inicio e o fim da fila.

     

    Fonte: Provas de TI

  • Deque: as inserções e remoções são permitidas apenas nas extremidades da lista.

    Pilha (LIFO): as inserções e as remoções são realizadas somente em um extremo. Apenas um ponteiro é necessário para inserções e remoções. Possui os métodos Push (inserir) Pop (remover)

    Fila (FIFO): as inserções são realizadas em um extremo e remoções em outro.  Para inserções e remoções são necessários dois ponteiros

    Alternativa: C

  • Força Guerreiro!!!!!!