Pilha Dinâmica Orientada a Objetos com Java
Publicado por Perfil removido (última atualização em 08/06/2010)
[ Hits: 18.066 ]
Mais uma de estrutura de dados. Pilha dinâmica orientada a objetos implementada em Java no Eclipse. Possui os métodos empilhar, desempilhar e listar, além de uma classe para tratamento de exceções de pilha vazia com herança na classe NullPointerException. Nessa não implementei a busca, mas pode ser feito facilmente observando o método listar do algoritmo.
Novamente, só importar no Eclipse ou NetBeans, ou copiar do texto, criando cada uma das classes.
Obs.: Tanto a lista duplamente encadeada que enviei anteriormente quanto a pilha dinâmica podem ser facilmente modificadas, como por exemplo, para receber classes no lugar de uma String.
//Classe Nodo public class Nodo { private String valor; private Nodo anterior; //Define nó anterior public void setAnterior(Nodo anterior) { this.anterior = anterior; } //Retorna nó anterior. public Nodo getAnterior() { return anterior; } //Define valor do nó public void setValor(String valor) { this.valor = valor; } //Retorna valor do nó public String getValor() { return valor; } } //Classe Pilha import java.util.ArrayList; public class Pilha { //Variavel para definição do topo da pilha. Nodo topo = null; //Método que empilha valores. public void Empilha(String valor){ Nodo novo = new Nodo(); novo.setValor(valor); novo.setAnterior(topo); topo = novo; } //Método para desempilhar valores public String Desempilha() throws EmptyStackException{ if(topo == null){ throw new EmptyStackException("A pilha está vazia"); } else{ String valor = topo.getValor(); topo = topo.getAnterior(); return valor; } } //Método para listar pilha. Percorre os nós da pilha atribuindo seus valores em um ArrayList public ArrayList<String> Listar() throws EmptyStackException{ if(topo == null){ throw new EmptyStackException("A pilha está vazia"); } else{ ArrayList<String> listar = new ArrayList<String>(); Nodo aux = topo; while(aux != null){ listar.add(aux.getValor()); aux = aux.getAnterior(); } return listar; } } } //Classe EmptyStackException public class EmptyStackException extends NullPointerException{ public EmptyStackException(){ super(); } public EmptyStackException(String msg){ super(msg); } } //Classe Testa Pilha import java.util.ArrayList; import java.util.Scanner; public class TestaPilha { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Pilha pilha = new Pilha(); String valor, resp; do{ System.out.println("Escolha uma opção:\n1->Empilhar\n2->Desempilhar\n3->Listar"); resp = sc.next(); //Empilha um valor. if(resp.equals("1")){ System.out.println("Digite o valor:"); valor = sc.next(); pilha.Empilha(valor); } //Desempilha um valor. else if(resp.equals("2")){ try{ System.out.println("Desempilhado valor " + pilha.Desempilha()); } catch(EmptyStackException e){ System.out.println(e.getMessage()); } } //Lista os valore na pilha. else if(resp.equals("3")){ ArrayList<String> listar = new ArrayList<String>(); try{ listar = pilha.Listar(); } catch(EmptyStackException e){ System.out.println(e.getMessage()); } for(String vl : listar){ System.out.println(vl); } } else System.out.println("Opção inválida!"); } while(resp !="9"); } }
Ordenar um lista estática seqüencial de complexidade média (método da seleção)
Conversor de bases decente não essas bostas que tem nesse site.
Nenhum comentário foi encontrado.
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
E a guerra contra bots continua
Tradução do artigo do filósofo Gottfried Wilhelm Leibniz sobre o sistema binário
Conheça o firewall OpenGFW, uma implementação do (Great Firewall of China).
Instalando o FreeOffice no LMDE 6
Anki: Remover Tags de Estilo HTML de Todas as Cartas
Colocando uma opção de redimensionamento de imagem no menu de contexto do KDE
Não consigo acessar os modos de desempenho (2)
Ubuntu — tentando iniciar o windows? (0)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba