Pila (informática)
La pila es una de las estructuras de datos más importantes de la informática. Para entender cómo funciona una pila, piensa en una baraja de cartas que está boca abajo. Sólo podemos acceder fácilmente a la carta que está arriba. Si queremos ver la carta superior, podemos hacer dos cosas: mirarla, pero dejarla en la pila, o sacarla. Cuando sacamos el objeto superior, lo estamos sacando de la pila. Si queremos añadir otra carta a la parte superior de la pila, la empujamos.
Una pila se denomina colección LIFO (last-in-first-out). Esto significa que lo último que añadimos (empujamos) es lo primero que se saca (se hace estallar). Si la última carta que pusimos en nuestra pila de cartas fue un as, entonces la primera carta que sacamos de la parte superior es ese mismo as.
Dos acciones en una pila: push y pop.
Historia
La pila fue propuesta por primera vez en 1955 y patentada en 1957 por el alemán Friedrich L. Bauer. El mismo concepto fue desarrollado independientemente, más o menos en la misma época, por el australiano Charles Leonard Hamblin.
Otras operaciones
En los lenguajes informáticos modernos, la pila suele implementarse con más operaciones que sólo "push" y "pop". Algunas implementaciones tienen una función que devuelve la longitud actual de la pila. Otra operación de ayuda típica es "top" (también conocida como "peek"), que puede devolver el elemento superior actual de la pila sin eliminarlo. Otra operación común es "dup", que hace una copia del elemento en la parte superior de la pila.
Páginas relacionadas
- Máquina apiladora
