Ver Mensaje Individual
  #9 (permalink)  
Antiguo 22/06/2013, 21:30
ElPatoGarrido
 
Fecha de Ingreso: noviembre-2011
Mensajes: 50
Antigüedad: 13 años, 1 mes
Puntos: 3
Respuesta: PILAS Y COLAS-ayuda por favor

Edito: Para ver si la pila o cola estan llenas, por ejemplo no pueden tener mas de 10 elementos, puedes poner un campo en la struct pila o cola que se valla modificando, por ejemplo un campo que se llame espacios_vacios = 10, cada ves que encolas o apilas un nodo le quitas 1, es decir, apilas cualquier numero y espacios_vacios lo cambias a 9, etc... para ver si esta llena preguntas si es igual a 0 y si es 0 pues pones un mensaje que no se pueden apilar mas nodos, etc...

Por otro lado:
Código C++:
Ver original
  1. Void pilavacia(t_pila *&pila,t_dato &dato)
  2.     if (!pila) {                        //pregunto si no hay pila.
  3.         return true;      
  4.     } else {
  5.         return pila->cabeza == NULL;            //sino pregunto si es NULL.
  6.     }
  7. }

Encuentro que queda mejor:

Código C++:
Ver original
  1. void pilavacia(t_pila *pila,)
  2.     if (pila)
  3.         return false;      
  4.     else
  5.         return true;
  6. }

Ya que si el puntero apunta a NULL devolvera true y si no apunta a NULL quiere decir que apunta a una direccion de memoria 'x' que hace automaticamente que no este vacia.

Última edición por ElPatoGarrido; 22/06/2013 a las 22:01