implementation de files a laide de pile - Algo - Programmation
MarshPosté le 30-01-2005 à 22:36:41
salut,jai ecrit un algo repondant a lenconce mais je suis pas sur
Fonction enfiler(tableau P1,P2,x)
Debut Si p1vide alors tant que non(p2vide) faire empiler(P1,depiler(p2)) fsi si p1_plein retourner erreur sinon empiler(p1,x) fsi esy que cet algo est juste? (on empile tjs dans P1)
Fonction defiler(tableau P1,P2,x) Si p2_vide alors tant que(non P1_vide) empiler(P2,depiler(P1)) fin tant que retouner(depiler(P2)) sinon si (non P2_vide) retourner depiler(P2) fsi fsi
Marsh Posté le 30-01-2005 à 22:36:41
salut,jai ecrit un algo repondant a lenconce mais je suis pas sur
Fonction enfiler(tableau P1,P2,x)
Debut
Si p1vide
alors tant que non(p2vide)
faire empiler(P1,depiler(p2))
fsi
si p1_plein
retourner erreur
sinon empiler(p1,x)
fsi
esy que cet algo est juste?
(on empile tjs dans P1)
Fonction defiler(tableau P1,P2,x)
Si p2_vide
alors tant que(non P1_vide)
empiler(P2,depiler(P1))
fin tant que
retouner(depiler(P2))
sinon si (non P2_vide)
retourner depiler(P2)
fsi
fsi
voila est que cest juste?[url]
Message édité par nohack le 30-01-2005 à 22:38:21