DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA

Curso de Licenciatura em Informática

Estrutura de Dados e Algoritmos

Fica de Exercícios nº 5

TAD – Stack (Pilha)

1. Rescreva a classe pilha discutida na aula teórica, de modo a que mesma seja genérica e utilize
o um ArrayList como a estrutura auxiliar:
a) Adicione e implemente na classe os seguintes métodos:
I. peek() para devolver o elemento do topo da pilha;
II. toString() para imprimir o conteúdo da pilha;
III. adicionaPilha() que receba como parâmetro uma pilha e coloque todos os elementos
desta pilha no topo da pilha que invocou o método.

2. Escreva um programa em Java que lê um número inteiro e de seguida imprimi-o na sua forma
invertida. Ex: 123 – 321.

3. Escreva um programa em Java que lê um número inteiro e de seguida imprimi-o na sua forma
binária.

4. Em uma expressa aritmética os símbolos de parênteses curvos(()), rectos ([]) e chavetas ({}) devem
ser balanceados e apropriadamente aninhados. Escreva um programa em Java que verifica se uma
determinada expressão aritmética está.

5. Para um dado número inteiro n > 1, o menor inteiro d > 1 que divide n é chamado de factor primo.
É possível determinar a factoração prima de n achando-se o factor primo d e substituindo n pelo
quociente n / d, repetindo essa operação até que n seja igual a 1.
Implemente um programa que compute a factoração prima de um número imprimindo os seus
factores em ordem decrescente. Por exemplo, para n=3960, deverá ser impresso 11 * 5 * 3 * 3 * 2
* 2 * 2.