Uma estrutura de dados em que todas as consultas, alteraçõe...

A alternativa correta é a alternativa C - pilha. Vamos entender por que essa é a resposta certa e por que as outras opções estão incorretas.

Justificativa da Alternativa Correta:

Uma pilha é uma estrutura de dados que segue a disciplina de acesso LIFO (Last In, First Out), ou seja, o último elemento a ser incluído é o primeiro a ser retirado. Todas as operações de inserção (push) e remoção (pop) são realizadas em uma das extremidades da estrutura, geralmente chamada de topo da pilha. Esse comportamento é ideal para situações como a navegação de páginas web (onde a página atual é a última visitada) ou a execução de chamadas de função em linguagens de programação.

Justificativa das Alternativas Incorretas:

A - lista simplesmente encadeada: Uma lista simplesmente encadeada é uma coleção de nodos onde cada nodo aponta para o próximo. As operações de inserção e remoção podem ser feitas em qualquer posição da lista, não restringindo-se a uma extremidade específica, o que não segue a disciplina LIFO.

B - lista duplamente encadeada: Semelhante à lista simplesmente encadeada, uma lista duplamente encadeada permite que cada nodo aponte tanto para o nodo anterior quanto para o próximo. As operações de inserção e remoção também não são restritas a uma extremidade, permitindo maior flexibilidade, e não seguem a disciplina LIFO.

D - grafo (graph): Grafos são estruturas de dados compostas por vértices (ou nodos) e arestas (conexões entre os vértices). Eles são usados para representar relações e não seguem nenhuma disciplina de acesso específica como LIFO. Operações de inserção, remoção e consulta são mais complexas e não limitadas a extremidades.

E - árvore: Árvores são estruturas de dados hierárquicas com um nodo raiz e subárvores de nodos filhos, onde cada filho tem exatamente um pai. As operações em árvores não seguem a disciplina LIFO e podem ocorrer em qualquer nível da hierarquia.

Portanto, a única estrutura de dados que atende às características descritas no enunciado da questão é a pilha. Espero que esta explicação tenha esclarecido suas dúvidas sobre o tema!

Pilha (LIFO): as inserções e as remoções são realizadas somente em um extremo. Apenas um ponteiro é necessário para inserções e remoções.

Alternativa: C

Imagine que você tenha montado uma pilha de papéis para analisar.

O último papel, que foi colocado no topo da pilha, será o documento por onde você irá começar a análise.

Assim funciona o LIFO. O último a entrar nessa pilha será o primeiro que você irá verificar.

Pilha -> LIFO (Last In First Out) Ultimo a entrar (novato, mais recente) Primeiro a Sair

Fila -> FIFO (First In First Out) Primeiro a entrar (veterano, mais antigo) Primeiro a Sair.

Gosto de pensar o seguinte: Quem chegar na fila primeiro vai ser o primeiro a ser atendido porquanto está nela há mais tempo.

Força Guerreiro!!!!!!