Qu'en pensez vous??
Fermé
baradiop
Messages postés
5
Date d'inscription
dimanche 12 août 2007
Statut
Membre
Dernière intervention
16 août 2007
-
16 août 2007 à 01:05
mamiemando Messages postés 32298 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 23 mars 2023 - 16 août 2007 à 19:47
mamiemando Messages postés 32298 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 23 mars 2023 - 16 août 2007 à 19:47
5 réponses
mamiemando
Messages postés
32298
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
23 mars 2023
7 575
16 août 2007 à 10:25
16 août 2007 à 10:25
J'en pense que ton programme boucle à l'infini si les deux piles sont de tailles différentes. C'est normal que la pile p3 ne soit pas triée à la fin ? Le reste est ok.
Bonne chance
Bonne chance
lami20j
Messages postés
21331
Date d'inscription
jeudi 4 novembre 2004
Statut
Modérateur, Contributeur sécurité
Dernière intervention
30 octobre 2019
3 567
16 août 2007 à 10:41
16 août 2007 à 10:41
Salut,
bon, vu que ce sont des tableaux ce n'est pas evident vu qu'on peux acceder par indice.
pourquoi pas ne pas boucler de l'IndiceMax vers 0 pour chaque tableau
et on auras 3 cas
NbrElementsPile1 = NbrElementsPile2
NbrElementsPile1 < NbrElementsPile2
NbrElementsPile1 > NbrElementsPile2
Si le nombre d'éléments est égal alors tant mieux.
bon, vu que ce sont des tableaux ce n'est pas evident vu qu'on peux acceder par indice.
pourquoi pas ne pas boucler de l'IndiceMax vers 0 pour chaque tableau
et on auras 3 cas
NbrElementsPile1 = NbrElementsPile2
NbrElementsPile1 < NbrElementsPile2
NbrElementsPile1 > NbrElementsPile2
Si le nombre d'éléments est égal alors tant mieux.
mamiemando
Messages postés
32298
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
23 mars 2023
7 575
16 août 2007 à 17:41
16 août 2007 à 17:41
Il est précisé dans le tableau que ce sont des piles, il n'a donc pas le droit d'utiliser les indices du tableau sous-jacent. Il peut utiliser des tableaux pour implémenter sa pile mais en au aucun cas utiliser les indices du tableau.
A priori une pile à juste les opérateurs size(), push(), et pop(). Il faut voir les piles comme une pile d'assiette, on ne peut prendre que celle du dessus et compter le nombre d'assiette dans la pile. Dans son implémentation, il prend simplement alternativement l'assiette du dessus tantôt dans la pile P1, tantôt dans la pile P2 pour construire une nouvelle pile P3.
Si les deux piles sont de tailles différents il suffit de dépiler le surplus dans la pile P3 à la fin de la boucle while. Il faut juste qu'il interrompe sa boucle dès que l'une des piles est vide, et à l'issue de cette boucle, qu'il tranfère les assiette qui n'ont pas encore été transférées dans P3.
A priori une pile à juste les opérateurs size(), push(), et pop(). Il faut voir les piles comme une pile d'assiette, on ne peut prendre que celle du dessus et compter le nombre d'assiette dans la pile. Dans son implémentation, il prend simplement alternativement l'assiette du dessus tantôt dans la pile P1, tantôt dans la pile P2 pour construire une nouvelle pile P3.
Si les deux piles sont de tailles différents il suffit de dépiler le surplus dans la pile P3 à la fin de la boucle while. Il faut juste qu'il interrompe sa boucle dès que l'une des piles est vide, et à l'issue de cette boucle, qu'il tranfère les assiette qui n'ont pas encore été transférées dans P3.
lami20j
Messages postés
21331
Date d'inscription
jeudi 4 novembre 2004
Statut
Modérateur, Contributeur sécurité
Dernière intervention
30 octobre 2019
3 567
16 août 2007 à 18:54
16 août 2007 à 18:54
Salut Miss,
il n'a donc pas le droit d'utiliser les indices du tableau sous-jacent. Il peut utiliser des tableaux pour implémenter sa pile mais en au aucun cas utiliser les indices du tableau.
Je l'ai très bien compris :-) Tu as raison.
Et en ce qui concerne les opérations sur LIFO et FIFO, pas de problèmes pour moi.
J'aurais plutôt choisi d'utiliser des listes pour mieux exploiter les piles, vu que le tableau mets déjà à la disposition les indices, mais bon chacun sa sauce :-))
Toutefois il doit prendre en compte la taille des piles.
il n'a donc pas le droit d'utiliser les indices du tableau sous-jacent. Il peut utiliser des tableaux pour implémenter sa pile mais en au aucun cas utiliser les indices du tableau.
Je l'ai très bien compris :-) Tu as raison.
Et en ce qui concerne les opérations sur LIFO et FIFO, pas de problèmes pour moi.
J'aurais plutôt choisi d'utiliser des listes pour mieux exploiter les piles, vu que le tableau mets déjà à la disposition les indices, mais bon chacun sa sauce :-))
Toutefois il doit prendre en compte la taille des piles.
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
mamiemando
Messages postés
32298
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
23 mars 2023
7 575
16 août 2007 à 19:47
16 août 2007 à 19:47
Yep mais liste ou tableau c'est juste de l'implem, en soit on s'en fout. L'avantage des listes c'est qu'on évite les stacks overflow si N1+N2>N3.