Letícia Cunha
31/12/1969 • 21:00
Gabarito: c)
Uma estrutura de dados onde tanto as operações de inserção quanto as de remoção são realizadas apenas em um dos extremos é conhecida como pilha. Em uma pilha, o último elemento a ser inserido é o primeiro a ser removido, seguindo o princípio LIFO (Last In, First Out).
As alternativas 'a) fila', 'b) grafo', 'd) árvore' e 'e) lista ligada' não se encaixam nesta descrição. Uma fila opera no princípio FIFO (First In, First Out), onde a inserção ocorre em um extremo e a remoção no outro. Grafos e árvores são estruturas que não se limitam a operações em um único extremo. Listas ligadas permitem inserções e remoções em qualquer ponto da lista, não apenas em um extremo.
Uma estrutura de dados onde tanto as operações de inserção quanto as de remoção são realizadas apenas em um dos extremos é conhecida como pilha. Em uma pilha, o último elemento a ser inserido é o primeiro a ser removido, seguindo o princípio LIFO (Last In, First Out).
As alternativas 'a) fila', 'b) grafo', 'd) árvore' e 'e) lista ligada' não se encaixam nesta descrição. Uma fila opera no princípio FIFO (First In, First Out), onde a inserção ocorre em um extremo e a remoção no outro. Grafos e árvores são estruturas que não se limitam a operações em um único extremo. Listas ligadas permitem inserções e remoções em qualquer ponto da lista, não apenas em um extremo.