Carregando...
Carregando...
Ajude a melhorar a plataforma
A pilha é uma das estruturas de dados mais simples que existe, ela permite o acesso aos seus elementos somente a partir do topo, ou seja, quando o elemento entra na pilha, ele passa a ser o canal para manipulação dos dados por ser o único acesso. Isso significa que a retirada de elementos acontece inversamente à forma de como foram colocados, ou seja, o primeiro a sair é o último elemento que entrou na pilha.
Com relação às verificações necessárias para inserções e remoções na pilha, observe as afirmativas a seguir:
A função isEmpty verifica se a pilha está vazia e retorna verdadeiro se positivo. Caso contrário, é preciso encontrar o último elemento com um ponteiro e verificar se aponta para NULL, indicando ser o último elemento. A função lógica isFull verifica se a pilha está cheia, ou seja, confere se o tamanho do vetor menos 1 é igual ao topo. Em caso positivo, ela retorna verdadeiro e impede que um novo elemento seja inserido na pilha. O método push adiciona elementos sempre no topo da pilha e requer a função lógica isFull que, ao retornar verdadeiro indica que não existe mais espaço para armazenar elementos na pilha.
Está correto o que se afirma em:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
🎓 Gabarito Comentado (AVA):
A afirmativa I está incorreta. A função isEmpty de fato verifica se a pilha está vazia e retorna verdadeiro se positivo. No entanto, a parte da afirmativa que menciona a necessidade de um ponteiro para encontrar o último elemento e verificar se aponta para NULL é incorreta. Em uma pilha, a verificação de vazio é feita simplesmente comparando o topo da pilha com a posição inicial, sem a necessidade de ponteiros adicionais.
A afirmativa II está correta. A função lógica isFull verifica se a pilha está cheia comparando o índice do topo com o tamanho máximo da pilha menos 1. Se o topo for igual ao tamanho da pilha menos 1, significa que não há mais espaço para novos elementos, e a função retorna verdadeiro.
A afirmativa III está correta. O método push adiciona elementos sempre no topo da pilha. Antes de adicionar um novo elemento, a função lógica isFull é chamada para verificar se há espaço disponível. Se isFull retornar verdadeiro, a adição do novo elemento é impedida.
