Quelle est la diference entre une pile et une file d'attente

T

theClonet

Guest
Bonjour,

Puis anyoane expliquer s'il vous plaît, quelle est la difference entre une "pile" et une file d'attente "dans la RAM?

Quand utiliser une pile et quand utiliser une file d'attente??

Merci beaucoup!

 
Une file d'attente est FIFO "first-in-first-out"
Une pile est LIFO "dernier entré, premier sorti"
Lequel utiliser dépend vraiment de votre demande.

 
Quelques exemples d'applications pour la pile et la file d'attente vous pouvez trouver ici:
http://www.cs.ccsu.edu/ ~ jones/chap14.pdf

 
pile est d'abord au tout dernier
file d'attente est d'abord entré, premier sorti

 

Welcome to EDABoard.com

Sponsor

Back
Top