En informática , una pila es un tipo de datos abstractos para almacenar datos de forma poco ordenada. Hay dos usos diferentes del término; uno se refiere a una cola ordenada de dos extremos , el otro a un montón mejorado .
La primera versión combina las propiedades de la cola doble (deque) y una cola de prioridad y puede describirse como una cola ordenada.
Se puede agregar un artículo al encabezado de la lista si el nuevo artículo tiene un valor menor o igual que el encabezado actual o al final de la lista si el nuevo artículo es mayor o igual que el final actual. Se pueden quitar elementos tanto de la cabeza como de la cola. [1]