Pilas

Una pila solo da acceso a un dato, LIFO (Last int, first out) El procesador usa pilas.

Las pilas tienes tres operaciones principales:

Pop: Remueve el elemento de la parte de arriba. Push: Agrega un nuevo elemento Peek: Obtiene un elemento pero no lo elimina

Estas son las unicas formas para recorrerla

Colas

Es similar a la pila pero sigue FIFO (First in First out), es usado como abstraccion de muchas situaciones de la vida real.

Operaciones de la cola:

Enqueue: Agrega un elemento en el principio de la cola Dequeue: remueve el elemento del principio Peek: Obtiene un elemento del principio sin removerlo

Colas de prioridad

Son estructuras de datos mas especializados que una cola o una pila, es una herramienta eficiente en un numero sorprendente de situaciones.

Es como una cola, este tiene un frente y un final, los elementos son removidos del frente.

Poner en cola un elemento es diferente, los elementos se ordenan por una clave.

Un elemento con la tecla más baja siempre está en la parte delantera, los elementos se insertan en la posición adecuada para mantener el orden.