Alguns termos relacionados à estrutura de dados estão disponibilizados na Coluna I. Faça a correta correspondência com os seus conceitos associados, dispostos na Coluna II.

Coluna I

1. Lista

2. Deque

3. Fila

4. Pilha

Coluna II

( ) O último elemento inserido será o primeiro a ser removido.

( ) Os primeiros elementos a entrar são os primeiros elementos a sair.

( ) Inserções e remoções são permitidas somente nas extremidades.

( ) Estrutura linear e encadeada em que cada registro aponta para o próximo.

A sequência correta é: