Questão de Tecnologia da Informação · FCC TRT14 2022 (nº 21)

Estruturas de dados são formas organizadas de guardar informações no computador, como se fossem prateleiras ou caixas com regras específicas para colocar e tirar itens. Elas ajudam a gerenciar os dados de maneira eficiente.

(A) Incorreta: As filas (queues) realmente usam a lógica FIFO, mas o acrônimo FIFO significa "First In, First Out" (Primeiro a Entrar, Primeiro a Sair), e não "First Information, First Operation". Esta é a armadilha da banca: a primeira parte está correta, mas a definição do acrônimo está errada.
(B) Incorreta: A operação padrão para inserir um elemento no final de uma fila é chamada enqueue (enfileirar). Embora a ação de "enfileirar" seja de fato inserir ao final da fila, o termo append não é a nomenclatura padrão para essa operação em filas, sendo mais comum em estruturas como listas.
(C) Incorreta: A operação enqueue é usada para filas, não para pilhas. Para pilhas (stacks), a operação de inserir um elemento no topo é chamada push (empilhar).
(D) Correta: As pilhas (stacks) seguem a lógica LIFO, que significa "Last In, First Out" (Último a Entrar, Primeiro a Sair). Isso descreve perfeitamente como os elementos são adicionados e removidos de uma pilha, como uma pilha de pratos.
(E) Incorreta: Em uma linked list (lista encadeada), o ponteiro head (cabeça) aponta para o primeiro elemento da lista, e não para o último. O ponteiro que aponta para o último elemento, se existir, é geralmente chamado de tail (cauda).