Um tipo abstrato de dado especifica um conjunto de operações (ou métodos) e a semântica das operações (o que elas fazem).
De acordo com Forbellone (2000), uma Pilha é um caso especial de uma Lista.
Podemos definir uma Pilha restringindo as operações sobre o Tipo Abstrato de Dados de Lista do seguinte modo:
Primeiro, apenas podemos adicionar na primeira posição da lista e Segundo: apenas podemos remover o primeiro elemento da lista. Observe a imagem a seguir: O trecho de código da imagem utiliza a função pop ( ), com base no trecho de código, avalie as seguintes afirmativas:
I - Remove um item da Pilha e o retorna, o item que é retornado é sempre o último adicionado.
II. No trecho apresentado, a função pop_pilha ( ) recebe como para a struct da Pilha, e a variável aux declarada, recebe o elemento que está no topo.
III. O valor do topo é decrementado e é retornado o elemento removido da Pilha.
A seguir assinale a alternativa correta referente a função pop ( ): • Somente a afirmativa I está correta. • Somente a afirmativa II está correta. • Somente afirmativas I e III estão corretas. • Somente afirmativas II e III estão corretas. • As afirmativas I, II e III estão corretas.
Das afirmativas apresentadas, somente as afirmativas II e III estão corretas.
Explicação:
A função pop ( ) remove um item da Pilha e o retorna. O item que é retornado é sempre o último adicionado, ou seja, o que está no topo da Pilha. No trecho de código apresentado, a função pop_pilha ( ) recebe como parâmetro a struct da Pilha e a variável aux é declarada e recebe o elemento que está no topo da Pilha. O valor do topo é decrementado e é retornado o elemento removido da Pilha.
A resposta correta seria D) Somente afirmativas II e III estão corretas.
Explicação:
A função pop() remove um item da pilha e o retorna, mas o item que é retornado é sempre o primeiro adicionado e não o último, ou seja, o item no topo da pilha.
No trecho de código apresentado, a função pop_pilha() recebe a struct da pilha e a variável aux declarada recebe o elemento que está no topo da pilha.
O valor do topo é decrementado e é retornado o elemento removido da pilha.
Portanto, as afirmativas II e III estão corretas, mas a afirmativa I está incorreta.
Lista de comentários
Resposta:
Das afirmativas apresentadas, somente as afirmativas II e III estão corretas.
Explicação:
A função pop ( ) remove um item da Pilha e o retorna. O item que é retornado é sempre o último adicionado, ou seja, o que está no topo da Pilha. No trecho de código apresentado, a função pop_pilha ( ) recebe como parâmetro a struct da Pilha e a variável aux é declarada e recebe o elemento que está no topo da Pilha. O valor do topo é decrementado e é retornado o elemento removido da Pilha.
Resposta:
A resposta correta seria D) Somente afirmativas II e III estão corretas.
Explicação:
A função pop() remove um item da pilha e o retorna, mas o item que é retornado é sempre o primeiro adicionado e não o último, ou seja, o item no topo da pilha.
No trecho de código apresentado, a função pop_pilha() recebe a struct da pilha e a variável aux declarada recebe o elemento que está no topo da pilha.
O valor do topo é decrementado e é retornado o elemento removido da pilha.
Portanto, as afirmativas II e III estão corretas, mas a afirmativa I está incorreta.