Questões de Algoritmos e Estrutura de Dados - Filas para Concurso

Uma estrutura de dados em que o primeiro elemento inserido seja o primeiro elemento a ser retirado é denominada

Analise as seguintes afirmativas sobre estruturas de dados: listas, filas e pilhas.
I. Em uma lista linear em alocação sequencial, cada nó é formado por campos que armazenam características distintas dos elementos da lista. Cada nó da lista pode possuir um identificador denominado chave, que deve ser único na lista para evitar ambiguidades. II. A fila é um caso particular de listas onde as inserções e as remoções são realizadas apenas em uma das extremidades da lista. III. A pilha é um caso particular de listas onde as inserções são realizadas em uma extremidade e as remoções na outra extremidade da lista.
É correto afirmar que a(s) afirmativa(s)

Considere uma estrutura de dados, representada pela variável V, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo à seguinte propriedade: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.

Pode-se concluir que a estrutura de dados representada pela variável V corresponde à seguinte estrutura de dados:

A estrutura de dados fila implementa qual mecanismo de inserção e retirada de dados?

As estruturas de dados pilha e fila são essenciais em muitos aspectos dos sistemas computacionais. Sobre estas duas estruturas de dados, analise as seguintes afirmativas.
I. A pilha é ocasionalmente chamada de FIFO (First-in, First-out – o primeiro a entrar é o primeiro a sair). II. A fila é uma lista LIFO (Last-in, First-out – o último a entrar é o primeiro a sair). III. O resultado de uma tentativa inválida de remover um elemento de uma fila vazia é chamado de underflow. IV. O resultado de uma tentativa inválida de desempilhar ou acessar um item de uma pilha vazia é chamado de undeflow.
Assinale a alternativa CORRETA.