Pilas y colas

Pila; Tipo especial de lista lineal en la que la inserción de elementos se realiza solo por un extremo que se denomina Cima o Tope. Usa la estructura LIFO.

Cola; Se diferencia de la Pila en la forma de insertar o eliminar elementos. Usa la estructura FIFO.

LIFO y FIFO

Lifo: (Last In, First Out) Imaginemos una pila de platos, los cuales estamos fregando. Vamos poniéndolos uno encima de otro, siendo el de arriba del todo la Cima. A la hora de colocarlos en una estantería, el último en entrar (La cima) será el primero en ser colocado dentro de la estantería.

Fifo: (First In, First Out) Imaginemos la cola de un cine donde estrenan una película. La primera persona que llegue a la cola, será la 1º persona atendida y por lo cual la primera persona en entrar a la sala de cine. Esta persona es la Cima.

Acciones principales con pilas y colas

Push: (Meter o Poner) Acción de introducir un elemento a una Pila o a una Cola.
Pop: (Sacar o Quitar) Acción de eliminar un elemento de una Pila o a una Cola.


Podemos implementar listas y colas de diferentes formas. Tanto con Nodos con estructuras dinámicas como con vectores con datos simples. Es necesario siempre llevar un control de la Cima, para indicar practicar las acciones principales.

Ejemplo (Por Nicolás) Aquí.