Universidade Católica de Pelotas (UCPel)

FATEC – SENAC – Pelotas
Curso de Tecnologia em Análise e Desenvolvimento de Sistemas (TADS)
Disciplina de Estruturas de Dados (manhã)
Prof. Dr. Paulo Roberto Gomes Luzzardi
Data: 28/06/2011
1. Escreva um programa em Java que lê um nome via teclado. Logo após a
entrada utilize uma pilha dinâmica para inverter e exibir este nome na
tela e ainda o número de letras do nome (sem contar os espaços), conforme
exemplo abaixo.
Nome: paulo roberto gomes luzzardi <enter>
Nome Invertido: idrazzul semog otrebor oluap
Total de Letras: 25
Observação: Utilize métodos de uma classe Pilha Dinâmica.
2. Escreva um programa em Java que recebe via teclado: valor inicial,
valor final e intervalo. O programa deve inserir “n” valores em uma Fila
Dinâmica (desde o valor inicial até o valor final levando em consideração
o intervalo entre eles, conforme exemplo abaixo. Ao final, o programa
deve exibir a Fila Dinâmica criada com estes valores.
Valor Inicial: 10 <enter>
Valor Final: 70 <enter>
Intervalo: 10 <enter>
Fila Dinâmica: [10 20 30 40 50 60 70]
Valor Inicial: 60 <enter>
Valor Final: 20 <enter>
Intervalo: 5 <enter>
Fila Dinâmica: [60 55 50 45 40 35 30 25 20]
3. Escreva um programa em Java que insere “n” números inteiros em uma
Fila Dinâmica (até que o usuário digite um zero para sair). Logo após
permita a consulta de um valor e então exiba: (a) o antecessor e (b) o
sucessor ou Antecessor não existe, Sucessor não existe ou Elemento não
Encontrado (exatamente igual aos exemplos abaixo).
Entrada: 10 20 30 40 50
Fila Dinâmica: [10 20 30 40 50]
Valor a consultar: 30
Antecessor: 20
Sucessor: 40
ou
Observação: Utilizar uma classe Fila Dinâmica
Entrada: 10 20 30 40 50
Fila Dinâmica: [10 20 30 40 50]
Valor a consultar: 10
Antecessor: Não existe
Sucessor: 20
Observação: O programa deve possuir as seguintes instruções:
int antecessor = fila.consultaAntecessorFilaDinâmica(valor);
int sucessor = fila.consultaSucessorFilaDinâmica(valor);
Recuperação e Entrega do Jogo: 5 de julho de 2011 (Terça-feira às 8:00 horas)