Questões de Pilhas (Algoritmos e Estrutura de Dados)

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?

Analise as afirmativas referentes às estruturas de dados básicas:

I – Uma lista linear é uma sequência de zero ou mais itens x₁, x₂, ..., x_n, em que x_i é de um determinado tipo e n representa o tamanho da lista linear.

II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.

III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.

Estão CORRETAS as afirmativas:

Uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador. Selecione a alternativa que mostra o princípio de funcionamento de uma pilha em estrutura de dados.

Julgue o item a seguir acerca dos conceitos de estrutura de dados.  

A estratégia de pesquisa mais adequada para uma estrutura do tipo pilha é a pesquisa binária.

Com relação aos conceitos de pilha e fila, assinale a alternativa correta.