Estruturas de dados: filas e pilhas
Gabarito: letra A. Ambas as afirmativas estão corretas: filas e pilhas são listas lineares (I) e seus regimes de operação são, respectivamente, FIFO e LIFO (II).
A questão cobra conceitos básicos de estruturas de dados lineares. Tanto filas quanto pilhas organizam seus elementos em sequência linear, ou seja, cada elemento (exceto o primeiro e o último) possui um predecessor e um sucessor. A diferença está na política de acesso: na pilha, o último elemento inserido é o primeiro a ser removido (LIFO); na fila, o primeiro inserido é o primeiro removido (FIFO).
Afirmativa | Conteúdo | Classificação |
|---|
I | Tanto filas como pilhas são listas lineares. | ✅ Correta |
II | Pilha: regime LIFO; Fila: regime FIFO. | ✅ Correta |
Afirmativa I — ✅ Correta
Filas e pilhas são exemplos clássicos de listas lineares. Uma lista linear é uma estrutura onde os elementos estão dispostos em uma ordem linear, um após o outro. Tanto filas quanto pilhas atendem a essa definição, embora restrinjam as operações de inserção e remoção a extremidades específicas.
Afirmativa II — ✅ Correta
O regime de operação é definido pelas siglas:
Pilha: LIFO (Last In, First Out) — o último elemento inserido é o primeiro a ser retirado.
Fila: FIFO (First In, First Out) — o primeiro elemento inserido é o primeiro a ser retirado.
Ambas as definições estão corretas e são universais na ciência da computação.
Gabarito: letra A.