Chap VI - Les files d'attente

Chap VI - Les files d'attente - Les fils dattente I....

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Les fils d’attente I. Représentation contiguë dans un tableau A. Initialisation Var globales TIND file[1. .n] Entier tete, queue Procédure initfile Début Tete 1 Queue 0 Fin B. Fonction filevide Fonction logique filevide Début Retourne (tête > queue) Fin C. Fonction filepleine Fonction logique filepleine Début Retourne() Fin ALGORITHME Pages 1/3 DUT info 1 er année A B C D A B C D E F Insertion Suppression Queue Tête Tête Tête Queue Queue
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Procédure d’ajout Procédure ajoutelem(valeur) Val TIND valeur Début Si non pilepleine Alors Queue queue + 1 File[queue] valeur Finsi Fin D. Suppression d’un élément Procédure suppelem(valeur) Ref TIND valeur Début Si non filevide Alors Valeur file[tête] Tête tête + 1 Finsi Fin E. Remarque Dans tous ces algorithmes tête et queue augmente toujours : le tableau risque d’être très vite saturé. Pour éviter cet inconvénient, on a deux possibilités : Décaler les éléments de la droite vers la gauche à chaque suppression
Background image of page 2
Background image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 3

Chap VI - Les files d'attente - Les fils dattente I....

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online