-
Esta questão esta marcada como certa.
Acho que a questão está errada pois , pilha sequencial trabalha com vetor, não necessitando de um ponteiro para controlar o topo da pilha.
Caso não fosse uma "pilha sequencial" consequentemente uma "pilha encadeada", ai sim necessitaria de um ponteiro para fazer o controle do topo da pilha.
-
A questão está correta, numa pilha sequencial (implementada através de vetor), deve-se ter a informação da capacidade (quantos elementos, no máximo, a pilha pode conter - que é o tamanho do vetor), mas o tamanho da pilha é a informação de quantos elementos ela efetivamente. Assim o uso de um ponteiro, para indicar a extremidade será útil para realização das informações de inserção e retirada dos elementos (operações realizadas no topo da pilha)
-
Não concordo com o gabarito. Como a pilha é sequencial, pode ser representada através de um vetor.
Para saber a extremidade da pilha, onde ocorrem as inserções e remoções, podemos utilizar uma variável numérica, e não necessariamente um ponteiro.
Por exemplo, inserindo os elementos 3, 4 e 7 em uma pilha:
v[0] = 3 (pilha: elemento 3
posição 0)
local da última posição: 0
v[1] = 4 (pilha: elemento 3 4
posição 0 1)
local da última posição: 1
v[2] = 7 (pilha: elemento 3 4 7
posição 0 1 2)
local da última posição: 2
Portanto, podemos utilizar essa variável numérica (local da última posição) ao invés de um ponteiro.
-
Na representação física de uma pilha sequencial, é necessário uso de uma variável ponteiro externa que indique a extremidade da lista linear onde ocorrem as operações de inserção e retirada de nós.
Quando falado em lista linear, se pensa em uma lista ligada. Para se guardar onde deve ser feito a inserção e remoção, deve-se utilzar uma informação adicional(ponteiro) para apontar para o topo da pilha. A chamada cabeça da lista. Nessa cabeça também pode ser guardado o tamanho da lista.
-
A questão trata de uma Pilha Sequencial (ou seja, implementada por meio de Vetores). Dessa forma, não é necessário o uso de ponteiros, esse seria o caso de uma Pilha Encadeada. Logo, discordo do gabarito!
-
RESOLUÇÃO:
Na representação física de uma pilha sequencial, é necessário uso de uma variável ponteiro externa que indique a extremidade da lista linear, por onde ocorrem as operações de inserção e retirada de nós.
Resposta: Certo