[AIDE] passer d'une Queue a une Queue Prioritaire
Bonjour a tous.
je ne suis pas encore tres familiarise avec toutes les subtilites du C++ et j'ai besoin de votre aide concernant un probleme.
J'ai reussi l'implementation d'une Queue marchant sur ce modele:
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
template <class Type> class Queue {
public:
Queue_Element<Type> *first;
Queue_Element<Type> *last;
int size_q;
Queue();
void push(Type item);
void pop();
Type& front();
Type& back();
int size();
bool empty();
friend ostream& operator << (ostream& os,Queue q)
}
//sachant que la classe representant un element de la queue est:
template <class Type> class Queue_Element {
public:
Type data;
Queue_Element *next;
Queue_Element();
Queue_Element(const Type &val);
~Queue_Element();
friend class Queue<Type>;
}; |
Je dois maintenant implementer un Queue qui gere la priorite des elements. c'est a dire que la seule difference avec la precedente, c'est que les elements ont un champs "priority" et que la fonction push de la Queue, au lieu d'inserer les element au debut de la liste, les range par priorite decroissante.
Bref je m'y retrouve pas entre l'heritage le polymorphisme et les modeles, mes essais n'ont pas reussis.
Si quelqu'un peu me donner le modele de ce que je dois faire (en gros) ca m'aiderait beaucoup, et pour les algorithmes je me debrouille!
Merci!
