Les primitives d'une file d'attente : FIFO


Exercice: Les primitives d'une file d'attente : FIFO

Les primitives d'une file d'attente (FIFO: First In/First Out, c'est-à-dire «premier arrivé, premier servi») ou les opérations caractéristiques d’une file d'attente sont  :

  • creer_file( ): qui permet de créer et retourner une file
  • filevide( F ) : Retourne True si la file est vide et False sinon
  • enfiler( F , e ) : "appelé aussi Enqueue" permet d'ajouter l’élément e à la fin de la file F
  • defiler ( F ) : "appelé aussi Dequeue" permet de renvoie le premier élément de la file et le retire
  • tete( F ) : Retourne le premier élément de la file F.
  • taille( P ) : Retourne la taille de la file P

Implémentation des ces primitives en langage Python seront réalisées en utilisant les listes.




[python] ... [/python] pour insérer un code Python.
[latex] ... [/latex] pour insérer au format latex.

Exemple:

[python]
print('Hello word')
[/python]

[latex]\sqrt{x}[/latex]


Poster un commentaire



Programmes proches

Notation polonaise inversé ou post-fixée
Permutation circulaire d'une pile
Permutation circulaire d'une file d'attente
Copier une pile
Copier une file d'attente
Expression bien parenthésée
Renverser une file d'attente
Les primitives d'une file d'attente : FIFO
Les primitives d'une pile: LIFO