TStack différent de TQueue ?Résolu

Question

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 !

Caribensila · Accepted Answer

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.

Bacterius · Answer

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 !

Nicolas___ · Answer

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 ...

Nicolas___ · Answer

Bon j'ai oublié de rafraichir et la mise en page a bien foiré !

Bacterius · Answer

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 !

Bacterius · Answer

Ouhla Nicolas lol ^^
Il vaudrait mieux refaire la mise en page :o)

Cordialement, Bacterius !

Nicolas___ · Answer

Pas le courage et Cari à expliquer ... Puis je pensais que tu pigais pas FiFo LiFo ... 

Pas grave ^^

Bacterius · Answer

^^

Cordialement, Bacterius !

Nicolas___ · Answer

Mettre une réponse acceptée , c'est de la pitié ^^

Bacterius · Answer

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 !

Caribensila · Answer

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...

TStack différent de TQueue ?

11 réponses

Votre réponse