Question

Questão 1
Imagine um restaurante no qual, a todo momento, clientes deixam pratos sujos para serem lavados. Geralmente, um ou mais garçons recolhem os pratos e os depositam na cozinha, cada prato em cima do prato anterior, formando uma estrutura conhecida como pilha.

Sabendo que o conceito de pilha pode ser transportado para o contexto da análise de sistemas, leia as afirmações a seguir a respeito desse tema:

I. Pilhas são um tipo especial de listas cuja regra segue os princípios LIFO.
II. Sempre que um novo elemento é adicionado à pilha, deve-se decrementar o valor de seu topo.
III. A implementação de uma pilha estática dispensa o auxílio das estruturas conhecidas genericamente por "Nós".

É correto o que se afirma em:
Alternativas

Alternativa 1:
I, apenas.

Alternativa 2:
III, apenas.

Alternativa 3:
I e II, apenas.

Alternativa 4:
I e III apenas.

Alternativa 5:
II e III, apenas.

Answer 1

Olá,

l- CORRETO, de fato pilhas são um tipo especial de listas, onde ali é simulado uma noção de pilha ideal, onde o conceito de LIFO (Last in, fist out) que significa "último a entrar, primeiro a sair" é levado como regra absoluta.

ll- ERRADO,  na verdade é o oposto, sempre que um elemento é adicionado, o valor do topo também deverá aumentar junto, pois o primeiro de antes, depois do acréscimo, será o segundo posteriormente. 

lll- ERRADO, Os nós ainda existirão, pois ainda teremos blocos de struct ali, a grande diferença será a forma que estes serão arrumados. 

Portanto, segundo a esta análise, a resposta correta é a alternativa 1.


Espero ter ajudado.

Answer 2

Resposta:

Alternativa 4:

I e III, apenas.

Explicação:

I- Pilhas utilizam LIFO (Last In First Out) e não FIFO (First In First Out).

II- Quando um elemento entra na pilha ele entra no topo e sai pelo topo. Quando entra se incrementa o topo e quando sai se decrementa o topo.

III- Sim, não é necessário o uso de Nós pois tudo entra e sai por um só lugar, uma lista estática. Usamos Nós dentro de uma lista dinâmica, como um ponteiro.