Pilas y colas (estructuras de datos básicas)

En esta lección implementarás las dos formas más básicas de guardar elementos en orden.

Una pila saca el último que entró (LIFO) y una cola saca el primero (FIFO). Con un array y un índice que marca la cima se construye una pila en pocas líneas.

El código de ejemplo mete elementos y los saca mostrando el orden resultante.

Lo que hay que vigilar aquí son los dos extremos: sacar de una pila vacía y meter en una pila llena. En C ninguna de las dos cosas da error por sí sola —lee o escribe fuera del array—, así que la comprobación tiene que escribirla tú en cada operación.

Merece la pena saber que la pila no es solo una estructura de datos: es cómo funciona el propio programa. Cada llamada a función apila sus variables locales, y por eso una recursión sin fin da stack overflow. Entender esta lección hace entender aquella.