Una pila sobre un arreglo en C

Una pila de capacidad fija con push y pop.

#define CAP 64

struct Stack {
    int items[CAP];
    int top;
};

void push(struct Stack *s, int value) {
    if (s->top < CAP)
        s->items[s->top++] = value;
}

int pop(struct Stack *s) {
    return s->top > 0 ? s->items[--s->top] : -1;
}

Cómo funciona

1. top rastrea la siguiente casilla libre.
2. push escribe y luego avanza top.
3. pop retrocede top y devuelve el valor.

Palabras clave y builtins usados aquí

• if
• int
• return
• struct
• void

El intento, en números

Líneas

15

Caracteres a escribir

222

Tokens

86

Ritmo de tres estrellas

100 tpm

Al ritmo de tres estrellas de 100 tokens por minuto, este intento toma unos 52 segundos.

Escribe este fragmento

Paso 4 de 5 en Listas y pilas; paso 9 de 20 en Estructuras de datos y algoritmos.

← Anterior Siguiente →