Pilas y Colas

Si acabas de encontrar esta publicación, antes de continuar te recomiendo que le des un vistazo a los demás artículos de la serie.

Las pilas y colas son estructuras de datos lineales, donde existen restricciones para insertar y eliminar elementos. Son casos particulares de la estructura lista, y se pueden implementar mediante vectores o listas enlazadas.

Operaciones elementales sobre Pilas y Colas

• Insertar: Push -> apilar (Pila), Queue -> encolar (Cola)
• Eliminar: Pop -> desapilar (Pila), Dequeue -> desencolar (Cola)

Pilas

Una Pila o Stack es un caso particular de la lista donde la inserción y eliminación de elementos se realizan solo por un extremo que se denomina cima o tope (top). Funciona exactamente como su nombre lo indica, y con numerosas analogías en la vida real: una pila de libros, una pila de monedas, pila de platos, etc.

Este comportamiento está basado en el principio "último en entrar, primero en salir", también conocido como LIFO, por su nombre en inglés "last-in, first-out", que dicta que el primer elemento que fue añadido a la pila será el último en ser removido de la misma.

Colas

Una Cola o Queue es un caso particular de la lista donde la inserción y eliminación de elementos se realizan por los extremos de la lista; las eliminaciones se realizan al principio de la lista, o el frente (front) de la misma, y las inserciones se realizan en el otro extremo, el final (rear). Algunas analogías en la vida real: cola de personas en el banco, cola de vehículos en el semáforo, etc.

Este comportamiento está basado en el principio "primero en entrar, primero en salir", también conocido como FIFO, por su nombre en inglés "first-in, first-out", que dicta que el primer elemento que fue añadido a la cola será el primero en ser removido.

¡Gracias por leer!

Ponte en contacto en Twitter @sZalimben, y si te gusta mi contenido puedes realizar una donación invitándome un café que me será de mucha ayuda!