elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Únete al Grupo Steam elhacker.NET


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  Pila dinamica
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Pila dinamica  (Leído 2,399 veces)
m@o_614


Desconectado Desconectado

Mensajes: 389


Ver Perfil
Pila dinamica
« en: 23 Octubre 2014, 03:55 am »

Saludos, estoy tratando de hacer una Pila dinámica con una clase Pila y otra clase llamada nodoPila. Yo se que en las pilas las eliminaciones solo pueden ser por el tope de pila, o sea en el ultimo nodo, y es ahi donde tengo el problema en la función desapilar

Código
  1. class NodoPila{
  2. String elemento;
  3. NodoPila siguiente;
  4.  
  5. NodoPila(String simbolo){
  6. elemento = simbolo;
  7. siguiente = null;
  8. }
  9. }
  10. class Pila{
  11. private NodoPila primerNodo;
  12. private NodoPila tope;
  13.  
  14. Pila(){
  15. primerNodo = tope = null;
  16. }
  17.  
  18. public boolean estaVacia(){
  19. if(tope == null)
  20.   return true;
  21. else
  22.   return false;
  23. }
  24.  
  25. public void apilar(String simbolo){
  26. if(estaVacia())
  27.   primerNodo = tope = new NodoPila(simbolo);
  28. else
  29.   tope = tope.siguiente = new NodoPila(simbolo);
  30. }
  31.  
  32. public void desapilar(){
  33. NodoPila nodo;
  34. if(estaVacia())
  35.   System.out.println("Error: Lista vacia");
  36. else
  37.   ????????????;
  38. }
  39.  
  40. public void imprimirPila()
  41. {
  42. NodoPila nodo;
  43. for(nodo = primerNodo;nodo != null;nodo = nodo.siguiente)
  44.   System.out.println("["+nodo.elemento+"]");
  45. }
  46. }

no se como hacerle para que me elimine el tope sin necesidad de recorrer toda la lista hasta encontrar el ultimo nodo


En línea

Odai

Desconectado Desconectado

Mensajes: 25


Odai


Ver Perfil
Re: Pila dinamica
« Respuesta #1 en: 23 Octubre 2014, 05:14 am »

Has pensado en la idea de una lista doblemente ligada ¿? :)
así cada nodo tendría una referencia al nodo anterior y al siguiente
Es una idea...


En línea

Tengo demasiadas fantasías para ser una ama de casa.
Marilyn Monroe
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
La pila
Electrónica
Sardi 1 4,589 Último mensaje 6 Noviembre 2003, 04:22 am
por Meta
Pila dinamica en C, violacion de memoria?????
Programación C/C++
shin_akuma 1 4,650 Último mensaje 15 Febrero 2011, 10:20 am
por Eternal Idol
Pila en C++
Programación C/C++
Norochii 1 6,018 Último mensaje 25 Mayo 2011, 20:24 pm
por Acermax
Una pila en C
Programación C/C++
Dark Invader 4 4,029 Último mensaje 25 Junio 2011, 19:40 pm
por Dark Invader
¿Cómo de dinámica es una IP dinámica?
Redes
‭lipman 3 3,466 Último mensaje 7 Marzo 2014, 09:04 am
por ‭lipman
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines