Question

Para um programador de computadores é muito importante conhecer e compreender as estruturas de dados dinâmicas essenciais, bem como suas aplicações na solução de problemas, assim como, conhecer e compreender as pilhas e as filas, sua construção e uso adequados, e sua aplicação em programas de computador.

Com base nas estruturas de filas, associe a COLUNA-A, que apresenta seus conceitos, com a COLUNA-B, que ilustra suas respectivas definições:

COLUNA-A COLUNA-B(IMAGENS)
1. Uma fila pode estar no estado de vazia quando não houver nenhum elemento na fila.

2. Segundo Silva (2007), em uma fila, os elementos apenas entram por uma extremidade e são removidos pela outra extremidade da fila, conhecido como FIFO (First in, first out, ou seja, o primeiro que entra é o primeiro a sair).

3. Segundo Tenenbaum (2007), uma Fila é a representação de um conjunto de elementos no qual podemos remover esses elementos por uma extremidade chamada de início da Fila, e pela outra extremidade, onde são inseridos os elementos, é chamada de final da Fila.

4. O método de funcionamento de uma pilha, onde só podem ser retirados na ordem inversa da ordem e quem foram inseridos na pilha, também é conhecido como LIFO (Last in, first out, ou seja, o último que entra é o primeiro a sair) ou FILO (First in, Last out, ou seja, primeiro que entra é o último a sair)

A seguir assinale a alternativa que contém a sequência correta da associação.

Escolha uma:

a.1-IV; 2-I; 3-III; 4-II.

b.1-I; 2-IV; 3-II; 4-III.

c.1-II; 2-III; 3-IV; 4-I.

d.1-IV; 2-I; 3-II; 4-III.

e.1-II; 2-I; 3-III; 4-IV.

Answer 1

d.1-IV; 2-I; 3-II; 4-III.