Difference entre liste et file
Résolu/Fermé
abdess111
Messages postés
40
Date d'inscription
dimanche 25 novembre 2007
Statut
Membre
Dernière intervention
22 mai 2008
-
10 mars 2008 à 10:53
abdess111 Messages postés 40 Date d'inscription dimanche 25 novembre 2007 Statut Membre Dernière intervention 22 mai 2008 - 12 mars 2008 à 00:54
abdess111 Messages postés 40 Date d'inscription dimanche 25 novembre 2007 Statut Membre Dernière intervention 22 mai 2008 - 12 mars 2008 à 00:54
A voir également:
- Difference entre liste et file
- Liste déroulante excel - Guide
- Différence entre bloquer et supprimer sur whatsapp ✓ - Forum Snapchat
- Différence entre tcp et udp - Guide
- Différence entre appel masqué et numéro privé - Forum Mobile
- Pc inspector file recovery - Télécharger - Récupération de données
4 réponses
mamiemando
Messages postés
32283
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
17 mars 2023
7 572
10 mars 2008 à 13:50
10 mars 2008 à 13:50
Pour une file vide tete==NULL, queue==NULL.
Pour une file ne contenant qu'un élément tete==NULL.
Une file implémente seulement les méthodes pop_front (prendre le premier élément) et push_back (mettre en fin de file), la liste implémente en plus les méthodes pop_back et push_front.
Exemple en C++ pour t'inspirer de ce que tes containers sont sensés faire
https://community.hpe.com/t5/custom/page/page-id/HPPSocialUserSignonPage?redirectreason=permissiondenied&referer=https%3A%2F%2Fcommunity.hpe.com%2Ft5%2FServers-Systems-The-Right%2FSGI-com-Tech-Archive-Resources-now-retired%2Fba-p%2F6992583
Bonne chance
Pour une file ne contenant qu'un élément tete==NULL.
Une file implémente seulement les méthodes pop_front (prendre le premier élément) et push_back (mettre en fin de file), la liste implémente en plus les méthodes pop_back et push_front.
Exemple en C++ pour t'inspirer de ce que tes containers sont sensés faire
https://community.hpe.com/t5/custom/page/page-id/HPPSocialUserSignonPage?redirectreason=permissiondenied&referer=https%3A%2F%2Fcommunity.hpe.com%2Ft5%2FServers-Systems-The-Right%2FSGI-com-Tech-Archive-Resources-now-retired%2Fba-p%2F6992583
Bonne chance
abdess111
Messages postés
40
Date d'inscription
dimanche 25 novembre 2007
Statut
Membre
Dernière intervention
22 mai 2008
1
11 mars 2008 à 13:11
11 mars 2008 à 13:11
merci de me repondre mais est ce que cest vrai!!!!!!
parce que jai trouvé dans un livre une fonctio qui insert un maillon dans une structur le voila
int emfiler(tfile *f,double valeur)
{
tmaillon *pm;
pm=malloc(sizeof(tmaillon); /* tmaillon cest un structure qui conitent deux champ
if(pm==NULL) un champ e pour une valeur double et lautte champ contient un poitenur sur lelement
return 0; duivant */
pm->e=valeur
pm->psuivant=NULL;
if(pf->pqueue==NULL) /* tester si la file est vide*/
pf->ptete=pm; /* si la file est vide la tete =pm */
else
pf->Pqueue->psuivant=pm; /* si nn la queue point sur pm*/
pf->pqueue=pm; /* et la queue de la file devient pm */
return 1;
}
alors si la file est vide: pm devient la tete et la queue de la file en meme temp */
alors cest comme la liste?????????????????????
merci de me repondre
parce que jai trouvé dans un livre une fonctio qui insert un maillon dans une structur le voila
int emfiler(tfile *f,double valeur)
{
tmaillon *pm;
pm=malloc(sizeof(tmaillon); /* tmaillon cest un structure qui conitent deux champ
if(pm==NULL) un champ e pour une valeur double et lautte champ contient un poitenur sur lelement
return 0; duivant */
pm->e=valeur
pm->psuivant=NULL;
if(pf->pqueue==NULL) /* tester si la file est vide*/
pf->ptete=pm; /* si la file est vide la tete =pm */
else
pf->Pqueue->psuivant=pm; /* si nn la queue point sur pm*/
pf->pqueue=pm; /* et la queue de la file devient pm */
return 1;
}
alors si la file est vide: pm devient la tete et la queue de la file en meme temp */
alors cest comme la liste?????????????????????
merci de me repondre
mamiemando
Messages postés
32283
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
17 mars 2023
7 572
11 mars 2008 à 21:41
11 mars 2008 à 21:41
Il n'y a pas de notion de tête dans une pile, tu peux juste accéder à l'élément sur le dessus de la pile (la queue) comme quand tu prends ou mets une assiette sur une pile d'assiette. La pile a généralement une hauteur maximale, quand celle ci est dépassée on parle de débordement de pile (stack overflow).
Bonne chance
Bonne chance
abdess111
Messages postés
40
Date d'inscription
dimanche 25 novembre 2007
Statut
Membre
Dernière intervention
22 mai 2008
1
12 mars 2008 à 00:54
12 mars 2008 à 00:54
ok merci :-)