GabaritoE — topo da pilha.
Gabarito: letra E (topo da pilha). Em uma pilha (estrutura LIFO – Last In, First Out), todas as operações de inserção (push) e remoção (pop) ocorrem exclusivamente em uma das extremidades, denominada topo da pilha. A outra extremidade é a base (ou fundo), mas as manipulações diretas não ocorrem nela – acessar a base exigiria desempilhar todos os elementos superiores.
A banca testa o conceito fundamental de pilha: a extremidade ativa é o topo.
Nó é um elemento genérico de uma estrutura de dados (como em listas ligadas ou árvores), não é a extremidade de manipulação de uma pilha. O termo nó pode se referir a cada elemento individual, mas não à extremidade por meio da qual se opera.
Raiz é o elemento inicial de estruturas como árvores (raiz da árvore) ou o primeiro nó de uma lista encadeada. Não é utilizado para designar a extremidade operacional de uma pilha.
Folha é um nó sem filhos em estruturas arbóreas. Em árvores, as folhas são os elementos terminais. Em pilhas, o conceito de “folha” não se aplica.
Base da pilha (também chamada de fundo) é a extremidade oposta ao topo. Embora seja uma parte da pilha, as operações de push e pop não são realizadas nela; elas ocorrem sempre no topo. A base é a extremidade “inativa” para manipulação direta.
Topo da pilha é a extremidade onde todos os elementos são inseridos e removidos. É a única parte da estrutura que pode ser acessada diretamente para operações, respeitando o princípio LIFO: o último elemento a entrar é o primeiro a sair.
Gabarito: letra E.
Link permanente: /questoes/vu085058