Algoritmos e Programação de Computadores II
Semana 4Questão
Uma fila é uma estrutura de dados linear que armazena itens na forma FIFO (First In First Out), na qual o elemento adicionado menos recentemente é removido primeiro. Em Python, a implementação de filas pode utilizar algumas formas com o uso de estruturas de dados e módulos da biblioteca Python. Avalie as afirmações a seguir, em relação às formas para implementar uma fila em Python, e relacione-as adequadamente aos termos às quais se referem.
1. lista
2. coleções.deque
3. queue.Queue
I. Fila segue a regra FIFO e inicializa uma variável com um tamanho máximo de maxsize.
II. Indicada em casos em que há necessidade de operações de inserção e remoção mais rápidas em ambos os lados da fila.
III. Faz uso das funções append() e pop(), mas operações de inserção e remoção são mais lentas.
Assinale a alternativa que correlaciona adequadamente os dois grupos de informação.