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
Prof. Dr. Paulo Roberto Gomes Luzzardi
Data: 10/05/2011
1. Escreva um programa em Java que recebe “n” números inteiros (máximo 10
elementos) via teclado (até o usuário digitar zero) e insere em uma
Pilha. O programa deve então receber “Elemento a consultar: ” (via
teclado). O programa deve então imprimir na tela: a) Antecessor e (b)
Sucessor do referido elemento ou “ANTECESSOR: NÃO EXISTE” ou “SUCESSOR:
NÃO EXISTE” (conforme exemplos abaixo).
Elemento: 10 <enter>
Elemento: 20 <enter>
Elemento: 30 <enter>
Elemento: 40 <enter>
Elemento: 0 <enter>
Elemento a consultar: 20 <enter>
Antecessor: 10
Sucessor: 30
Elemento a consultar: 50 <enter>
Antecessor: Não existe
Sucessor: Não existe
------------------------------------------------------------------------2. Escreva um programa em Java que recebe elemento e quantidade via
teclado (até que o usuário insira zero) e insere-os em uma Fila (conforme
exemplo abaixo). Ao final, o programa deve exibir: (a) Fila criada com
estes valores; (b) total de elementos inseridos e (c) e a média dos
elementos.
Elemento: 10 <enter>
Quantidade: 3 <enter>
Elemento: 20 <enter>
Quantidade: 2 <enter>
Elemento: 30 <enter>
Quantidade: 5 <enter>
Elemento: 0 <enter>
Fila: [10 10 10 20 20 30 30 30 30 30]
Total de Elementos: 10
Média: 22
-------------------------------------------------------------------------
3. Escreva um programa em Java que insere “n” números inteiros (máximo 12
elementos) em uma Fila Circular (até que o usuário digite um zero para
sair). Logo após exiba: (a) primeiro elemento da fila circular; (b)
último elemento da fila circular e (c) o total de elementos (exatamente
igual ao exemplo abaixo).
Elemento: 10 <enter>
Elemento: 20 <enter>
Elemento: 30 <enter>
Elemento: 40 <enter>
Elemento: 50 <enter>
Elemento: 0 <enter>
Fila Circular: [10 20 30 40 50]
Primeiro Elemento: 10
Último Elemento: 50
Total de Elementos: 5
Observação: O programa principal deve possuir (exatamente) as seguintes
instruções:
int primeiro = fila.consultaPrimeiroFilaCircular();
int ultimo = fila.consultaUltimoFilaCircular();
int n = fila.totalElementosFilaCircular();
-------------------------------------------------------------------------