Implementacao de Fila e Pilha com Lista Encadeada em Java - Codigos e Metodos

2a Atividade Estrutura de Dados Fazer a mão tirar uma foto salvar a foto como PDF e subir no moodle Sobre Fila fazer os seguintes códigos usando lista encadeada 1 Fazer classe Fila usando lista encadeada 2 Fazer métodos para verificar se Fila está cheia e vazia 3 Fazer método para enfileirar 4 Fazer método para desenfileirar 5 Fazer método para exibe fila Sobre Pilha fazer os seguintes códigos usando lista encadeada 6 Fazer classe Pilha usando lista encadeada 7 Fazer métodos para verificar se Pilha está cheia e vazia 8 Fazer método para empilhar 9 Fazer método para desempilhar 10 Fazer método para exibe pilha 1 package fila public class No int informacao No proximo package fila public class Fila No inicio No fim int tamanho int limite 2 boolean chaiaFila f return ftamanho flimite boolean vaziaFila f return finicio null 3 No insfimNo fim int x No p new No pinformacao x pproximo null if fim null fimproximo p return p void insereFila f int x if ftamanho 1 flimite ffim insfimffim x if finicio null finicio ffim 4 int retiraFila f int v if vaziaf SystemoutprintlnFila vazia Systemexit1 v finicioinformacao finicio retinifinicio if finicio null ffim null ftamanho ftamanho 1 return v 5 void imprimeFila f No q for q finicio q null q qproximo Systemoutprintlnqinformacao 6 package pilha public class No int informacao No proximo package pilha public class Pilha No inicio No fim int limite int topo 7 boolean chaiaPilha p return ptopo plimite boolean vaziaPilha p return pinicio null 8 No insfimNo fim int x No p new No pinformacao x pproximo null if fim null fimproximo p return p void empilhaPilha p int x if ptopo 1 plimite pfim insfimpfim x if pinicio null pinicio pfim ptopo ptopo 1 9 No retpenultimoNo inicio No p inicio while pproximoproximo null p pproximo return p int desempilhaPilha p int v if vaziap SystemoutprintlnPilha vazia Systemexit1 v pinicioinformacao pfim retpenultimopinicio pfimproximo null ptopo ptopo 1 return v 10 void imprimePilha p No q for q pinicio q null q qproximo Systemoutprintlnqinformacao