Prova Simulada (3) – FATEC – SENAC 1. Escreva um programa em Java que recebe via teclado: valor e quantidade. O programa deve inserir ambos valores em uma Fila Dinâmica (conforme exemplo abaixo). Ao final, o programa deve exibir a Fila Dinâmica e após extrair todos os valores e quantidades imprimindo-os na tela conforme suas quantidades (conforme exemplo abaixo) e ainda o total de valores impressos. Valor: 10 <enter> Quantidade: 3 <enter> Valor: 20 <enter> Quantidade: 4 <enter> Valor: 30 <enter> Quantidade: 2 <enter> Valor: 0 <enter> // saída do programa Fila Dinâmica: [10 3 20 4 30 2] Saída: 10 10 10 20 20 20 20 30 30 Total de Valores Impressos: 9 Observação: Utilize apenas os métodos de uma classe Fila Dinâmica (os métodos podem ter pequenas alterações). 2. Escreva um programa em Java que recebe “n” nomes via teclado (até que o usuário digite apenas <enter>). Para cada nome digitado, insira a quantidade de caracteres de cada palavra em uma Pilha Dinâmica de inteiros (pilha)(conforme exemplo abaixo). Ao final, o programa deve exibir: (a) Pilha Dinâmica criada com as referidas quantidades, o total de caracteres contidos na pilha de quantidades, o total de palavras digitadas pelo usuário e a pilha vazia após as contagens (a saída dos dados deve ser exatamente igual ao exemplo abaixo) (Peso: 3,0). Nome: Nome: Nome: Nome: Nome: Pilha Total Total Pilha Paulo <enter> Roberto <enter> Gomes <enter> Luzzardi <enter> <enter> Dinâmica: [8 5 7 5] de Caracteres: 25 letra(s) de Palavras: 4 Dinâmica: Vazia Observação: Utilize apenas os métodos de uma classe Pilha (os métodos podem ter pequenas alterações). 3. Dado o programa ListaDuplaNight, implemente os seguintes métodos na classe Dupla: public int vizinhoEsquerda(int posicao) { } public int vizinhoDireita(int posicao) { } 4. Dado o programa ListaDuplaNight, implemente os seguintes métodos na classe Dupla: int antes = vizinhosEsquerdaPosicao(int posicao); int depois = vizinhosDireitaPosicao(int posicao);