PARTIE 3 : FILES (QUEUES)

Concepts (FIFO)

Une File (Queue) fonctionne sur le principe FIFO (First In, First Out) : Premier arrivé, premier servi. C’est comme une file d’attente au supermarché.

Opérations :

• Enqueue (Enfiler) : Ajouter à la fin (rear).
• Dequeue (Défiler) : Retirer du début (front).
• Peek : Voir le premier élément.

Schéma :

TP 11 : Implémentation avec Liste Chaînée

On utilise deux pointeurs : front (tête) et rear (queue).

typedef struct {
    Node *front; // Où on retire
    Node *rear;  // Où on ajoute
} Queue;

• Enqueue : rear->next = newNode; rear = newNode;
• Dequeue : temp = front; front = front->next; free(temp);

TP 12 : File avec Tableau (Circulaire)

On peut aussi utiliser un tableau fixe. Attention au problème de décalage ! La solution est la file circulaire : rear = (rear + 1) % TAILLE_MAX

TP 13 : Simulation Supermarché

Utilisez une file pour simuler des clients qui arrivent et passent en caisse. Chaque client a un “temps de service”. Calculez le temps total.