Question

A Pilha é uma das estruturas mais simples e mais versáteis dentre as utilizadas na computação. Pode-se imaginar uma pilha de tijolos, uma pilha de roupas, de pratos. Todavia, suas aplicações computacionais variam desde chamadas recursivas até manipulação de dados em memória principal.



PEREIRA, Rogério L. Estruturas de Dados I. Maringá: Unicesumar, 2018.



Considere o código abaixo, cujo propósito seria o de inserir um elemento na posição que demarca o topo da pilha.
Dessa maneira, examine as afirmações abaixo.



I – Há um erro na linha 9, na verdade, essa linha deveria ser substituída por “pilha.topo++”.

II – Supondo que o código cumpre seu propósito de empilhar um elemento em uma pilha, pode-se deduzir que arranjo “pilha.dados[]” é do tipo inteiro.

III – Substituindo o identificador “pilha” por “fila”, o campo “topo” por “fim” fará com que a função empilha() funcione como a função enfileira() – para adicionar um novo elemento ao fim da fila.



Sendo assim, é correto o que se afirma em:


Alternativas
Alternativa 1:
II, apenas.

Alternativa 2:
I, apenas.

Alternativa 3:
I e II, apenas.

Alternativa 4:
I e III, apenas.

Alternativa 5:
II e III, apenas.

Answer 1

I – Há um erro na linha 9, na verdade, essa linha deveria ser substituída por “pilha.topo++”.
VERDADEIRA - Se acrescento um elemento, o topo da pilha deve ser acrescido 1.

II – Supondo que o código cumpre seu propósito de empilhar um elemento em uma pilha, pode-se deduzir que arranjo “pilha.dados[]” é do tipo inteiro.
FALSA - acredito ser falsa, porque pode ser empilhado qualquer dado. Já o índice é do tipo inteiro.

III – Substituindo o identificador “pilha” por “fila”, o campo “topo” por “fim” fará com que a função empilha() funcione como a função enfileira() – para adicionar um novo elemento ao fim da fila.
VERDADEIRA - Fila e pilha tem o mesmo funcionamento para acrescentar elementos.

RESPOSTA : I e III.