pila dinamica
DESCRIPTION
Ejemplo de una pila dinamicaTRANSCRIPT
Pila dinamicaJAVA:
1. while(!pila.vacia())2. {
3. caracter = (Character)pila.eliminar();
4. char car = caracter.charValue();
5. System.out.print("" + car);
6. }
7. class Nodo
8. {
9. //Miembros Dato
10. Object inf;
11. Nodo enlace;
12. //Constructor
13. public Nodo(Object inf,Nodo enlace)
14. {
15. this.inf = inf;
16. this.enlace = enlace;
17. }
18. }
JAVA: 1. import java.io.*;2. class PilaDinamica implements PilasColasDinamicas
3. {
4. //Miembros Dato
5. private Nodo cima;
6. //Constructor
7. public PilaDinamica()
8. {
9. cima = null;
10. }
11. ////////////////////////////////////////////////////////////////////////////
12. public boolean vacia()
13. {
14. return (cima == null);
15. }
16. ////////////////////////////////////////////////////////////////////////////
17. public void insertar(Object obj)
18. {
19. Nodo nuevo = new Nodo (obj,cima);
20. cima = nuevo;
21. }
22. ////////////////////////////////////////////////////////////////////////////
23. public Object eliminar()
24. {
25. try
26. {
27. if(vacia())
28. throw new PilaVacia();
29. else
30. {
31. Object aux = cima.inf;
32. cima = cima.enlace;
33. return aux;
34. }
35. }
36. catch(PilaVacia error)
37. {
38. System.out.println("Error Pila Vacia");
39. return null;
40. }
41. }
42. }
43. ////////////////////////////////////////////////////////////////////////////////
44. class PilaVacia extends Exception
45. {
46. public PilaVacia()
47. {
48. super();
49. }
50. }
JAVA: 1. import java.io.*;2. class TestColaDinamica
3. {
4. public static void main(String args[])
5. {
6. PilaDinamica pila = new PilaDinamica();
7. Character caracter;
8. for(char car = 'a'; car <= 'z'; car++)
9. {
10. caracter = new Character(car);
11. pila.insertar(caracter);
12. }
13. while(!pila.vacia())
14. {
15. caracter = (Character)pila.eliminar();
16. char car = caracter.charValue();
17. System.out.print("" + car);
18. }
19. System.out.println("\n");
20. }
21. }
Ejecucion del Programa