Faculdade de Tecnologia – 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: 08/04/2014 Prova Simulada (1)– FATEC – SENAC 1. Escreva um programa em Java que lê um nome via teclado. Logo após a entrada utilize uma Pilha (máximo 24 caracteres) para armazenar as letras da abreviatura deste nome. Exiba a abreviatura invertida do nome extraída da pilha, a pilha vazia e ainda o número de letras da abreviatura, conforme exemplo abaixo. Nome: paulo roberto gomes luzzardi <enter> Abreviatura: LGRP Pilha: [Vazia] Total de Letras: 4 Observação: Utilize apenas os métodos de uma classe Pilha (os métodos podem ter pequenas alterações). 2. Escreva um programa em Java que lê um nome via teclado. Logo após a entrada utilize uma fila (máximo 60 caracteres) para armazenar e exibir (na tela do computador) todos os carateres deste nome SEM ESPAÇOS EM BRANCO e ainda o número de espaços eliminados na exibição, conforme exemplo abaixo. Nome: paulo roberto gomes luzzardi <enter> Nome Modificado: paulorobertogomesluzzardi Número de Espaços eliminados: 3 Observação: Utilize apenas os métodos de uma classe Fila (os métodos podem ter pequenas alterações). 3. Escreva um programa em Java que lê nomes via teclado (máximo 25 nomes). Para cada nome digitado pelo usuário, armazene em uma Pilha [f] para feminino, [m] para masculino ou [i] para indeterminado, conforme exemplo abaixo. Ao final imprima a Pilha, o total de homens, o total de mulheres e o total de indeterminados. Nome: Debora <enter> Nome: Carla <enter> Nome: Beatriz <enter> Nome: Paulo <enter> Nome: Renato <enter> Nome: <enter> Pilha: [m m i f f] 2 homens 2 mulheres 1 indeterminados Observação: Utilize apenas os métodos de uma classe Pilha (os métodos podem ter pequenas alterações). 4. Escreva um programa em Java que recebe “n” nomes (máximo 25 nomes) via teclado (até que o usuário digite apenas <enter>). Insira todos os nomes ORDENADOS em uma Fila de Strings (conforme exemplo abaixo). Ao final, o programa deve exibir a Fila contendo os nomes em ordem alfabética (a saída dos dados deve ser exatamente igual ao exemplo abaixo). Nome: Nome: Nome: Nome: Nome: Nome: Fila: Debora <enter> Carla <enter> Eva <enter> Beatriz <enter> Ana <enter> <enter> [Ana Beatriz Carla Debora Eva] Observação: Utilize apenas os métodos de uma classe Fila (os métodos podem ter pequenas alterações).