TStack différent de TQueue ? [Résolu]

Signaler
Messages postés
3793
Date d'inscription
samedi 22 décembre 2007
Statut
Membre
Dernière intervention
3 juin 2016
-
Messages postés
2527
Date d'inscription
jeudi 15 janvier 2004
Statut
Membre
Dernière intervention
16 octobre 2019
-
Bonjour,
je me renseigne actuellement sur les TStack et TQueue.
Pour TQueue ça va, j'arrive à comprendre comment ça marche : premier entré premier sorti, genre une file devant un magasin.
Mais je n'arrive pas à concevoir TStack (dernier entré premier sorti). Je ne vois pas comment ça marche ?
C'est une pile ? exemple :

- < celui là est le dernier entré
-
-
-
-
- < celui là est le premier entré

On élimine le dernier entré en le faisant "tomber" de la pile ?

C'est cela ?

Merci d'avance :)

Cordialement, Bacterius !

11 réponses

Messages postés
2527
Date d'inscription
jeudi 15 janvier 2004
Statut
Membre
Dernière intervention
16 octobre 2019
16
Bonjour Bacterius,



- La pile LIFO (TStack ) peut être comparée à une pile d'assiettes. On empile et on "désempile" des assiettes. La dernière assiette empilée est la première prise.



- la pile FIFO (TQueue) est le système inverse et peut être comparée à une file d'attente à un guichet comme tu l'imaginais. Le premier arrivé est le premier servi.


 
Messages postés
992
Date d'inscription
jeudi 2 novembre 2000
Statut
Membre
Dernière intervention
24 avril 2013
2
reflechi par rapport à des stock d'une entreprise (vive la compta)

Situation : Stock Laine
StockIni : 4500 produits ,
               Achat de 200 produits à 15 €
               Vente de 2000 produits ....(C'est du résumé ! )

Systeme FiFo : (First in - First Out)  (Premier Premier) :

              qte      prix      tot                                     qte       prix      tot
Ini :        4500    10        45000                Sortie    2000     10        20000
Entree : 200       15       3000                  
                                                                Stock    2500     10       25000
                                                                Final    +200      15       3000
 

LiFo : Last in , First Out (Dernier : Premier)
              qte      prix      tot                                     qte       prix      tot

Ini :        4500    10        45000                Sortie    200     15         3000

Entree : 200       15       3000                                1800   10         18000
                                                                 Stock
                                                                 Final    2700   10         27000

Voila , selon les 2 méthodes , tu n'obtiens pas la même chose ...
Messages postés
992
Date d'inscription
jeudi 2 novembre 2000
Statut
Membre
Dernière intervention
24 avril 2013
2
Pas le courage et Cari à expliquer ... Puis je pensais que tu pigais pas FiFo LiFo ...

Pas grave ^^
Messages postés
3793
Date d'inscription
samedi 22 décembre 2007
Statut
Membre
Dernière intervention
3 juin 2016
8
D'accord !
Donc en fait, si on ajoute 5 éléments à la pile TStack, il faudra désempiler 4 éléments pour pouvoir enlever le dernier ? (c'est logique sinon on fait tomber toutes les assiettes ^^), comme ceci ?

\__/ <|
\__/ <| Il faut désempiler ces 4 assiettes
\__/ <| pour pouvoir prendre la dernière en fait ?
\__/ <|
\__/ < Derniere assiette

Merci beaucoup Cari :) (je peux t'appeller Cari ?)

Mais je ne comprends toujours pas un truc : à quoi servent ces différents modes puisqu'il existe une routine Extract commune à toutes les listes qui permet d'extraire n'importe quelle assiette - non, élément ?

Cordialement, Bacterius !
Messages postés
992
Date d'inscription
jeudi 2 novembre 2000
Statut
Membre
Dernière intervention
24 avril 2013
2
Bon j'ai oublié de rafraichir et la mise en page a bien foiré !
Messages postés
3793
Date d'inscription
samedi 22 décembre 2007
Statut
Membre
Dernière intervention
3 juin 2016
8
Aah je vois ... dans TStack il y a Pop, pour faire, en quelque sorte, tomber la dernière assiette, et Push, qui ajoute une assiette sur toutes les autres ...

D'accord !

Merci beaucoup Caribensila :)

Cordialement, Bacterius !
Messages postés
3793
Date d'inscription
samedi 22 décembre 2007
Statut
Membre
Dernière intervention
3 juin 2016
8
Ouhla Nicolas lol ^^
Il vaudrait mieux refaire la mise en page :o)

Cordialement, Bacterius !
Messages postés
3793
Date d'inscription
samedi 22 décembre 2007
Statut
Membre
Dernière intervention
3 juin 2016
8
^^

Cordialement, Bacterius !
Messages postés
992
Date d'inscription
jeudi 2 novembre 2000
Statut
Membre
Dernière intervention
24 avril 2013
2
Mettre une réponse acceptée , c'est de la pitié ^^
Messages postés
3793
Date d'inscription
samedi 22 décembre 2007
Statut
Membre
Dernière intervention
3 juin 2016
8
Non non tu as fait des efforts et ta réponse est aussi correcte que celle de Cari !
Je mets réponse acceptée pour tous ceux qui m'aident ;)

Cordialement, Bacterius !
Messages postés
2527
Date d'inscription
jeudi 15 janvier 2004
Statut
Membre
Dernière intervention
16 octobre 2019
16
Ouais, je crois que Bacterius a bien compris. Rien de tel que des exemples concrets!
Il n'y a en fait que 3 méthodes, Peek, Poke et Push.

( On se tape des enfants qui ont tendance à vouloir justement l'assiette qui est tout en dessous de la pile )



Bien sûr, appelle-moi Cari, Bacterius.  
Bien que Carib serait plus adéquate. Voir ceci pour la culture générale...