As listas sequenciais são estruturas que servem para armazenar elementos de maneira relacionada e lógica. De acordo com os tipos de operações que são permitidas, e que podem ser re

Gabarito

D

Comentário do professor

As listas sequenciais do gabarito agrupam-se em três classificações essenciais relacionadas às operações permitidas.

Filas: estrutura do tipo FIFO (First In, First Out). Inserção ocorre na traseira (enqueue) e remoção na frente (dequeue). Usadas quando a ordem de chegada deve ser preservada, como em filas de atendimento.

Deques: double-ended queues que permitem inserir e remover elementos tanto pela frente quanto pela traseira. São generalizações de filas, úteis quando é necessário acesso eficiente em ambas as extremidades.

Estruturas: refere-se às formas de organização sequencial (por exemplo, áreas indexadas ou listas encadeadas) que determinam como os elementos são armazenados e acessados — isto define complexidade e tipos de operação suportados (acesso por índice, inserção/removal em posições específicas, etc.).