File d'attente

Question

il s'agit de créer un programme en c/c++ qui gère une file d'attente de condidats d'une compétition sportive. chaque condidat est identifié par son nom prénom son score et son genre (féminin, masculin). qui a une ptite idée?

coucou747 · Answer

salut

t'as fait un double post..
http://www.cppfrance.com/forum/sujet-FILE-ATTENTE_1246524.aspx

bon sinon, je ne vois pas quel est ton probleme...

kakitn · Answer

peut tu ecrire la structure ou classe "file" ?

coucou747 · Answer

j'ai pas de temps a perdre avec ca...

toi, c'est probablement un sujet que ton prof d'informatique t'a donne... tu devrais le faire seul...

kakitn · Answer

drole de façon de dire "je ne sais pas comment faire" lol merci pr rien.

coucou747 · Answer

ton prof T'a demande de le faire. TON prof ne m'a rien demande a moi.

kakitn · Answer

ecoute si t'a pa d'aide a fournir alors evite d'ecrire ds le sujet!

coucou747 · Answer

j'aurais bien voulu t'aider si tu avais presente un bout de code qui ne fonctionne pas (on t'aurait alors dit pourquoi il ne fonctionne pas, et on te l'aurait peut-etre debuge...)

la, TU ne fais aucun effort pour resoudre ton probleme, donc je ne vois pas pourquoi nous on devrait en faire.

kakitn · Answer

nn c pas ça.. c'est que je comprend pas le principe de fonctionnement d'une file en c. sinon j'aurais mis un bout de code je le sais bien!
mais si tu peut juste me donner la structure d'une file en c je pourrais alors terminer!

coucou747 · Answer

struct listechainee{
struct listechainee *next;
... ici tu mets le contenu de ta queue
};

struct queue{
struct listechainee *head;
struct listechainee *end;
}

kakitn · Answer

ça ne contient pas un pointeur vers l'element precedent?
"struct listechainee *prev;"

coucou747 · Answer

la liste chainee ca donne ca :

premier inserre -> second inserre -> .... dernier inserre

nickydaquick · Answer

salut,

const int INVALID_DATA = -1;

class Noeud
{
   public: 
         Noeud(const int idata = 0){data=idata;suivant=0;}
         int data;
         Noeud* suivant;
};

class File
{
   public: 
      File();
      ~File();
      void enfilerDonnee(const int donnee=0);
      const int recupererDonnee(const bool avecDestruction=true);

      inline const unsigned longueurFile()const{return longueur;}

  private:
      unsigned longeur;
      Noeud* racine;
}

File::File(){racine=0;longueur=0;}
File::~File()
{
   if(!racine)return;
   Noeud* temp = racine;
   while(racine)
   {
      racine = racine->suivant;delete temp;
      temp = racine;
   }
}

void File::enfilerDonnee(const int data)
{
   Noeud* temp = new Noeud(data);
   if(temp==0)return;

   if(racine==0) racine = temp;
   else
   {
   }
   ++longueur;
}

const int  File::recupererDonnee(const bool avecDestruction)
{
      if(racine==0)return INVALID_DATA;
      int data = racine->data;
      if(avecDestruction)
      {
          Noeud* temp = racine;
         racine = racine->suivant;
         delete temp;
         --longueur;
       }
       return data;
}

Juste une implementation simple, non optimisee pour comprendre le fonctionnement.

Bonne continuation.
http://liveplayaz.com

je suis heureux de faire partie d'une grande famille ...!

nickydaquick · Answer

Salut ,

Petite omission:

void File::enfilerDonnee(const int data)
{
   Noeud* temp = new Noeud(data);
   if(temp==0)return;

   if(racine==0) racine = temp;
   else
   {
       temp->suivant = racine;
      while(racine->suivant!=0)racine = racine->suivant;
      racine->suivant = temp;
      racine = temp->suivant;
      temp->suivant = 0;
   }
   ++longueur;
}

J'avais oublie la partie en couleur.
au revoir
http://liveplayaz.com

je suis heureux de faire partie d'une grande famille ...!

File d'attente

13 réponses

Votre réponse

Discussions similaires