Questões de Algoritmos e Estrutura de Dados

Observe-se o seguinte algoritmo, que utiliza as regras sintáticas da linguagem VisuAlg e foi implementado em pseudocódigo.


Ao final da execução do algoritmo, serão escritos os seguintes valores referentes à variável v1: 

A Figura a seguir exibe o conteúdo de três pilhas: P1, P2 e P3.

Admita que um método Java, chamado exibePilha, receba essas três pilhas como parâmetros e execute os seguintes passos:

1. Cria duas pilhas auxiliares, A1 e A2, inicialmente vazias;

2. Remove um elemento de P1 e o insere em A1. Em seguida, remove um elemento de P2 e o insere em A1. Repete esses dois procedimentos até que P1 e P2 fiquem, ambas, vazias;

3. Remove um elemento de P3 e o insere em A1. Repete esse procedimento até que P3 fique vazia;

4. Remove um elemento de A1 e o insere em A2. Repete esse procedimento até que A1 fique vazia;

5. Remove um elemento de A2 e o exibe no console. Repete esse procedimento 4 vezes.

O que será exibido no console, quando o método exibePilha for executado, tendo P1, P2 e P3 sido passadas como parâmetros?

Observe o quadro I – DEFINIÇÕES, que se refere à estrutura de dados PILHA, e que suporta três operações básicas, descritas a seguir: 
Quadro I - DEFINIÇÕES

Quadro II - OPERAÇÕES

Tendo como ponto de partida uma pilha SUL inicialmente vazia e a sequência de operações indicadas no quadro II - OPERAÇÕES, ao final das operações o elemento que se encontra no topo da pilha é

A estrutura de dados em que o primeiro elemento a ser inserido também será o primeiro a ser removido, o que é conhecido como FIFO (first in, first out), é chamada de: 

A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0:





Ao final da execução do algoritmo da Figura 1, qual será o valor da variável "result" se for informado o número 4 na leitura da variável "num"?