ESTRUCTURA DE DATOS

DINMICA
ESTRUCTURAS LIFO
(Pilas)
ESTRUCTURAS FIFO
(Colas)

PILAS DE DATOS (LIFO)

Pilas: es una lista de elementos en la que todas
las inserciones y eliminaciones se realizan por
una mismo extremo llamado cima de la Pila.

Una Pila es una estructura LIFO (Last in First

out) ultimo en ingresar es el primero en salir.
Ejemplo: una pila de libros, una pila de platos, etc.

Operaciones con Pilas son:

a) Insertar un Nodo, siempre se
insertara al final de la pila.
b) Sacar Nodo, debemos sacar el
nodo ultimo,

Aplicaciones:
Las Pilas son una estructura de datos muy usadas en
la solucin de diversos tipos de problemas pudindose
usar en:
Llamadas a Subprogramas: Internamente se
usan pilas para guardar el estado de las variables del
programa en el momento que se hace la llamada.
Recursin: uso de si mismos dentro del mismo
programa.
Tratamiento de expresiones aritmticas:
efecta un acomodo segn jerarqua dentro de la
expresin.
Ordenamiento: acomodo de la informacin
segn orden especifico.

COLAS DE DATOS (FIFO)

Colas: es una lista de elementos en la que estos se
introducen por un extremo y se eliminan por otro.
Los elementos se eliminan en el mismo orden en el
que se insertaron. Por lo tanto, el primer elemento
que entra a la cola ser el primero en salir. Debido a
esta caracterstica, las colas tambin reciben el
nombre de estructuras FIFO (First In, First Out).
Ejemplos: Las colas en los Bancos, en boleteras, etc.

Operaciones con Colas son:

a)Insertar un elemento, siempre se

insertara al final de la cola.
b)Eliminar un elemento, debemos sacar
el primer elemento, es decir por el frente.

Aplicaciones:
El concepto de cola esta ligado a computacin. Una
aplicacin de las colas se da en las colas de impresin.
Cuando hay una sola impresora para atender a varios
usuarios, suele suceder que algunos de ellos soliciten
los servicios de impresin al mismo tiempo mientras el
dispositivo esta ocupado. En estos casos se forma una
cola con los trabajos que esperan para ser impresos,
estos se procesarn en el orden en el cual fueron
introducios en la cola.