Structures de données en C/C++

Structure de pile

Une pile travaille au sommet : push ajoute, pop retire et peek lit.

Qu’est-ce que Structure de pile ?

Une pile travaille au sommet : push ajoute, pop retire et peek lit.

Implémentez les opérations dernier 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[8];
    int size;
} Stack;

int push(Stack *stack, int value) {
    if (stack->size == 8) return 0;
    stack->data[stack->size++] = value;
    return 1;
}

int pop(Stack *stack, int *value) {
    if (stack->size == 0) return 0;
    *value = stack->data[--stack->size];
    return 1;
}

int main(void) {
    Stack stack = {{0}, 0};
    int value;
    push(&stack, 10);
    push(&stack, 20);
    pop(&stack, &value);
    printf("%d\n", value);
}

Résultat attendu

C++

Exécuter →

main.cpp

#include <iostream>
#include <stack>

int main() {
    std::stack<int> values;
    values.push(10);
    values.push(20);
    std::cout << values.top() << '\n';
    values.pop();
}

Résultat attendu

Comparaison entre C et C++

La version C à capacité fixe détecte overflow et underflow ; std::stack gère la capacité via son conteneur sous-jacent.

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.