Structures de données en C/C++

File circulaire

Un buffer circulaire réutilise les positions libérées sans décaler les éléments.

Qu’est-ce que File circulaire ?

Un buffer circulaire réutilise les positions libérées sans décaler les éléments.

Implémentez le traitement premier entré, premier sorti.

Points importants

Définissez les invariants avant les opérations.
Gérez les cas vide, plein et échec d’allocation.
Étudiez ensemble complexité et ownership.

Exemples de code C et C++

Exécuter →

main.c

#include <stdio.h>

typedef struct {
    int data[4];
    int head;
    int size;
} Queue;

int push(Queue *queue, int value) {
    if (queue->size == 4) return 0;
    int tail = (queue->head + queue->size) % 4;
    queue->data[tail] = value;
    ++queue->size;
    return 1;
}

int pop(Queue *queue, int *value) {
    if (queue->size == 0) return 0;
    *value = queue->data[queue->head];
    queue->head = (queue->head + 1) % 4;
    --queue->size;
    return 1;
}

int main(void) {
    Queue queue = {{0}, 0, 0};
    int value;
    push(&queue, 7);
    push(&queue, 9);
    pop(&queue, &value);
    printf("%d\n", value);
}

Résultat attendu

C++

Exécuter →

main.cpp

#include <iostream>
#include <queue>

int main() {
    std::queue<int> values;
    values.push(7);
    values.push(9);
    std::cout << values.front() << '\n';
    values.pop();
}

Résultat attendu

Comparaison entre C et C++

C suit la tête et la taille avec modulo ; std::queue fournit front, push et pop.

Structures et opérations sont séparées, avec allocation explicite.

C++

Classes et conteneurs protègent les invariants et les ressources.

Exercices pratiques

Exécutez les deux versions puis modifiez-les pour observer leurs garanties.

Testez les états vide et plein.
Implémentez le nettoyage et cherchez les fuites.
Comparez à un conteneur standard.