Dev - C++ - Practica en c++ sobre pilas, colas y pila por prioridad

   
Vista:

Practica en c++ sobre pilas, colas y pila por prioridad

Publicado por Javii (1 intervención) el 24/10/2015 13:25:14
Hola¡¡
tengo una duda importante. Tengo que hacer una practica en c++ sobre pilas, colas y pila por prioridad.
la practica trata de controlar una serie de impresoras conectadas entre si. Estas impresoras reciben documentos desde una cola de impresion que va distribuyendolos. Los documentos se asignan automaticamente a las impresoras secuencialmente y cada pila de impresoras ordena los documentos por prioridad.
Mi duda es la siguiente:
Estoy pensando en hacer las colas y las pilas de tipo struct, es decir que use un entero de prioridad, un char de tarea y un entero de codigo. Pero mi problema es que no se como se implementa.... ;(


///////////////////////////////////////////////////
En la clase nodo.h tengo:

1
2
3
4
5
6
7
8
9
10
11
12
class Nodo
{
   public:
       nodo(struct e, Nodo *p)
{          sig= p;
           info = e;
}
 
     Pila1 info;
     Nodo *sig;
         friend class Pila;
};

////////////////////////////////////////////////////
En la clase Pila.h tengo :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
typedef struct Pila1{
      int prioridad;
      char tarea;
      int codigo;
};
 
 
class Pila{
 
       public:
            Pila(){P=NULL}
           ~Pila();
           bool PilaVacia(){return P==NULL;}
           Pila1 Cima(){if !PilaVacia()) returnr P-> info; else return ' '};
           void Apilar (Pila1 p);
           void Desapilar();
 
     private:
        Nodo *P;
};

La cola la trataria igual que la pila, de tipo struct, pero no me pone errores por todas partes y la verdad es que no tengo ni idea si es posible realizar asi las pilas o si se puede....
Una ayudita??
Gracias¡¡
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

Practica en c++ sobre pilas, colas y pila por prioridad

Publicado por Jorge (4 intervenciones) el 24/10/2015 22:04:46
No puedes usar la STL? Tienes adaptadores para colas de prioridad, pilas y colas.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar