UAM - ESTRUTURA DE DADOS - Atv03

Prévia do material em texto

Curso GRA0246 ESTRUTURA DE DADOS PTA - 202010.ead-5469.01
Teste ATIVIDADE 3 (A3)
Iniciado 22/05/20 16:57
Enviado 26/05/20 15:44
Status Requer avaliação
Resultado da tentativa Avaliação não disponível.
Tempo decorrido 94 horas, 46 minutos
Resultados exibidos Respostas enviadas, Respostas corretas, Comentários

Pergunta 1

Requer avaliação

Implemente um projeto no qual serão inseridos números de forma ordenada, e que atenda as
especificações a seguir:
Passo 1: Insira os números [1, 2, 3, 4 e 5] em uma lista - com 5 células;
Passo 2: Remova todos os dados da lista e insira-os em uma Pilha - com 5 células. Deve-se sempre
remover os dados da célula inicial da lista;
Passo 3: Remova os dados da Pilha e insira-os em uma Fila - com 10 células);
Passo 4: Insira os números [6, 7, 8, 9 e 10] na lista;
Passo 5: Repita os passos 2 e 3.
Passo 6: Exiba todos os números que foram inseridos na fila.
Analise a ordem dos números exibidos e verifique se estão na mesma forma que foram inseridos. Se a
exibição foi diferente, justifique o ocorrido.
O programa desenvolvido pelo aluno e a sua justificativa deverá ser postado em um ambiente virtual.
Esse programa será avaliado pelo tutor responsável pela disciplina.
Resposta Selecionada:
/*
Comentários:
- Os dados são inseridos da lista até a pilha de forma sequencial (FIFO),
após isso, são inseridos na fila tirando da pilha de forma "Last in, First Out"
*/
package ativ03_ed;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
/**
*
* @author mateu
*/
public class Ativ03_ED {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
ArrayList<Integer> lista = new ArrayList<>(5);
Stack<Integer> pilha = new Stack<>();
Queue<Integer> fila = new LinkedList<>();
lista.add(1);
lista.add(2);
lista.add(3);
lista.add(4);
lista.add(5);
System.out.printf("Lista: %s\nPilha: %s\nFila: %s\n\n", lista, pilha, fila);
while(!lista.isEmpty()) {
int elemento = lista.remove(0);
pilha.push(elemento);
System.out.printf("Lista: %s\nPilha: %s\nFila: %s\n\n", lista, pilha, fila);
}
while(!pilha.isEmpty()) {
int elemento = pilha.pop();
fila.add(elemento);
System.out.printf("Lista: %s\nPilha: %s\nFila: %s\n\n", lista, pilha, fila);
}
lista.add(6);
lista.add(7);
lista.add(8);
lista.add(9);
lista.add(10);
System.out.println("Inserindo valores [6, 7, 8, 9 e 10] na lista:");
System.out.printf("Lista: %s\nPilha: %s\nFila: %s\n\n", lista, pilha, fila);
while(!lista.isEmpty()) {
int elemento = lista.remove(0);
pilha.push(elemento);
System.out.printf("Lista: %s\nPilha: %s\nFila: %s\n\n", lista, pilha, fila);
}
while(!pilha.isEmpty()) {
int elemento = pilha.pop();
fila.add(elemento);
System.out.printf("Lista: %s\nPilha: %s\nFila: %s\n\n", lista, pilha, fila);
}
System.out.println("Fila final: " + fila);
}
}
