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: 05/07/2011
1. Escreva um programa em Java que lê um nome (máximo 30 caracteres) via
teclado e armazena em uma Fila Estática. Ao final, utilizando apenas os
métodos de Fila: insereFila, retiraFila e exibeFila exiba na tela a
abreviatura do nome (conforme exemplo abaixo).
Nome: Paulo Roberto Gomes Luzzardi <enter>
Fila Estática: Paulo Roberto Gomes Luzzardi
Abreviatura: PRGL
Observação: Utilize apenas os métodos de uma classe Fila Estática.
2. Escreva um programa em Java que lê um nome (máximo 30 caracteres) via
teclado e armazena em uma Pilha Estática. Ao final, utilizando apenas os
métodos de Pilha: push e pop, exiba o nome invertido e o número de
palavras do nome(conforme exemplo abaixo).
Nome: paulo roberto gomes luzzardi <enter>
Nome Invertido: idrazzul semog otrebor oluap
Número de Palavras: 4
Observação: Utilize apenas os métodos de uma classe Pilha Estática.
3. Escreva um programa em Java que recebe “n” dados: nome e quantidade
via teclado (até que o usuário tecle apenas <enter> ou zero na
quantidade) e insere-os em uma Fila Dinâmica conforme a quantidade
(conforme exemplo abaixo). Ao final, o programa deve exibir a Fila
Dinâmica criada com estes valores.
Nome: Ana <enter>
Quantidade: 3 <enter>
Nome: Beatriz <enter>
Quantidade: 2 <enter>
Nome: Carla <enter>
Quantidade: 1 <enter>
Nome: <enter>
Fila Dinâmica: [Ana Ana Ana Beatriz Beatriz Carla]
4. Escreva um programa em Java que recebe “n” nomes via teclado (até que
o usuário insira apenas <enter>) e insera a quantidade de caracteres de
cada nome em uma Fila Dinâmica (conforme exemplo abaixo). Ao final, o
programa deve exibir a Fila Dinâmica criada com os valores.
Nome: Paulo <enter>
Nome: Roberto <enter>
Nome: Gomes <enter>
Nome: Luzzardi <enter>
Nome: <enter>
Fila Dinâmica: [5 7 5 8]