Ing. Julio César Canelón Rangel

Pilas y Colas

Ing. Julio César Canelón Rangel

Introducción Las listas lineales vistas hasta ahora permiten insertar y

eliminar elementos en cualquier lugar de la misma: al principio, el interior o el final. Sin embargo es necesario en informática disponer de una estructura en que las inserciones se produzcan por un solo extremo.

Ing. Julio César Canelón Rangel

Pilas (stack) Permiten insertar y eliminar elementos por un solo extremo de

la lista llamado cima (top). Este concepto desde el punto de vista informático es similar al concepto de pila en la vida real.

Ejemplo: una pila de plato, una pila de libros. Solo pueden añadirse por un extremo y retirarse por el mismo lugar (cima)

cima

LIFO: (Last In First Out)Último en entrar es el Primero en salir

Ing. Julio César Canelón Rangel

Pila (stack) Las operaciones básicas que se asocian con una pila

son: Crear o Iniciar: incializa una pila vacía Pila Vacía: determina si una pila esta vacía o no. Pila Llena: determina si una pila esta llena (solo para

estructuras estáticas como vectores) Push: inserta un elemento en la sima de la pila Pop: recupera y elimina el último elemento en la cima de la

pila.

En teoría el tamaño de la pila es ilimitado; sin embargo en la práctica existe la limitación física de la memoria.

Ing. Julio César Canelón Rangel

Colas Según la RAE “hilera de personas que esperan turno para

alguna cosa”. Los elementos se atienden en el orden en que llegaron; es

decir el primer elemento en entrar en la cola es el primero en salir o ser atendido..

Se ingresan por la cabeza y se añaden al final de la cola. Ejemplo: una hilera de aviones en pista esperando despegar,

una hilera de carros para abastecerse de combustible en un E/S

FIFO: (First In First Out)Primero en EntrarPrimero en Salir Cabeza Final