Estructuras de datos en C/C++

Estructura Stack

Una pila trabaja en el top: push añade, pop elimina y peek consulta.

¿Qué es Estructura Stack?

Una pila trabaja en el top: push añade, pop elimina y peek consulta.

Implementa operaciones last-in, first-out.

Puntos importantes

Define invariantes antes de implementar operaciones.
Maneja estados vacío, lleno y fallos de memoria.
Evalúa complejidad y ownership conjuntamente.

Ejemplos de código C y C++

Ejecutar →

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

Resultado esperado

C++

Ejecutar →

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

Resultado esperado

Comparación entre C y C++

La versión C de capacidad fija detecta overflow y underflow; std::stack gestiona capacidad con su contenedor.

Estructuras y operaciones están separadas y la memoria es explícita.

C++

Clases y contenedores protegen invariantes y recursos.

Ejercicios prácticos

Ejecuta ambas versiones y modifícalas para observar sus garantías.

Prueba estados vacío y lleno.
Implementa cleanup y busca fugas.
Compara con un contenedor estándar.