Cola de prioridad

Es un tipo de cola que posee para sus elementos un criterio de orden dado.

Pila

Denominada también lista LIFO, del inglés “Last-In,Fisrt-Out”, el último en entrar es el primero en salir. Una pila es un apilamiento de elementos, como su nombre lo sugiere, que se añaden y retiran por arriba. Entre sus propiedades básicas se encuentran las siguientes:

F. Los elementos se disponen de manera secuencial

G. Hay un extremo especial denominado, la cima

H. Los elementos se añaden a la cima

I. Los elementos se extraen de la cima

J. La pila no se puede recorrer. Sólo es visible el elemento situado en la cima.

La interfaz la pila provee las siguientes operaciones:

– apilar: inserta el elemento en el tope de la pila.

– desapilar: regresar el elemento que se encuentre en la cima de la pila y eliminarlo.

– tope: regresar el elemento que se encuentre en la cima de la pila, pero sin eliminarlo.

– estaVacia: regresar verdadero/falso si la pila contiene o no elementos.

Fuente: Apuntes de Informática VII de la FCA de la UNAM