Strutture dati in C/C++

Struttura Stack

Uno stack opera sul top: push aggiunge, pop rimuove e peek legge.

Che cos’è Struttura Stack?

Uno stack opera sul top: push aggiunge, pop rimuove e peek legge.

Implementa operazioni last-in, first-out.

Punti importanti

Definisci gli invarianti prima delle operazioni.
Gestisci stati vuoto, pieno e fallimenti di memoria.
Valuta insieme complessità e ownership.

Esempi di codice C e C++

Esegui →

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);
}

Output previsto

C++

Esegui →

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();
}

Output previsto

Confronto tra C e C++

La versione C a capacità fissa rileva overflow e underflow; std::stack usa il container sottostante.

Strutture e operazioni sono separate, con allocazione esplicita.

C++

Classi e container proteggono invarianti e risorse.

Esercizi pratici

Esegui entrambe le versioni e modificale per osservare le diverse garanzie.

Testa stati vuoto e pieno.
Implementa cleanup e cerca leak.
Confronta con un container standard.