/* IFT1169 - démonstration #11 - exercice 03 - 08-avril -2006 v1.01 M.Lokbani - l'énoncé+solution + gcc3.4.2 à partir de l'énoncé de l'examen Final session Hiver 2005 - IFT1166 - 19-avril -2005 v1.00 M.Lokbani - code & comments Final H05 contact: lokbani@iro.umontreal.ca Copyright (C) 1999-2006 Université de Montréal Département d'informatique et de Recherche Opérationnelle Mohamed Lokbani -- Tous Droits Réservés -- All Rights Reserved -- Description: ------------ On vous donne la tâche de réaliser un programme permettant de traiter un ensemble de requêtes soumises par les employés de la compagnie « ift1166 inc. ». Si votre programme devait traiter les requêtes reçues en utilisant les contraintes suivantes : 4.1 « premier arrivé, premier servi » : a) Tout en justifiant votre réponse, quel est le nom du conteneur STL le plus approprié pour traiter ce genre de contrainte? ------------------------------------ "Queue" car vous pouvez pousser les requêtes dans la queue au fur et à mesure de leur arrivée et retirer la requête qui est arrivée en premier. b) Quelles sont les méthodes de base, associées à ce type de conteneur? Donner un exemple simple d'utilisation de ces méthodes (de base). ------------------------------------ "push" pour insérer les éléments "pop" pour retirer les éléments 4.2 Ordre alphabétique croissant du nom de la personne, de la liste des employés, ayant soumis la requête. a) Tout en justifiant votre réponse, comment doit-on adapter le conteneur utilisé dans la question (4.1) pour ce genre de contrainte? ------------------------------------ "Queue prioritaire" La priorité de la requête dépend de l'ordre alphabétique de la personne dans la liste des employés. b) Tout en justifiant votre réponse, écrire la déclaration d’un objet r une instance de ce type de conteneur. ------------------------------------ priority_queue,less> r; */ #include using namespace std; int main() { cout << "Voir description\n"; return 0; }