Cola

jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjCola

COLAS Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.

Ejemplos

• Cola de automóviles esperando servicio en una gasolinera.
• Cola de clientes en una ventanilla del banco para pagar un servicio.
•  Cola de programas en espera de ser ejecutados por una computadora

Tipos de Colas Cola Simple: 

• Estructura lineal donde los elementos salen en el mismo orden en que llegan.
• Cola circular : Representación lógica de una cola simple en un arreglo.
• Cola de Prioridades: Estructura lineal en la cual los elementos se insertan en cualquier posición de la cola y se remueven solamente por el frente.
• Cola Doble (Bicola) : Estructura lineal en la que los elementos se pueden añadir o quitar por cualquier extremo de la cola (Cola bidireccional).

Operaciones básicas en Colas Simples

• Insertar.- Almacena al final de la cola el elemento que se recibe como parámetro.

• Eliminar.- Saca de la cola el elemento que se encuentra al frente.

• Vacía.- Regresa un valor booleano indicando si la cola tiene o no elementos (true – si la cola esta vacía, false – si la cola tiene al menos un elemento).}

• Llena.- Regresa un valor booleano indicando si la cola tiene espacio disponible para insertar nuevos elementos ( true – si esta llena y false si existen espacios disponibles).

Colas-Utilización

Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas. Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.

Operaciones Básicas

•  Crear: – se crea la cola vacía.
•  Encolar (añadir, entrar, insertar): – se añade un elemento a la cola. Se añade al final de esta
•  Desencolar (sacar, salir, eliminar): – se elimina el elemento frontal de la cola, es decir, el primer elemento que entró.
•  Frente (consultar, front): – se devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.

Pila

Las pilas son estructuras de datos que tienes dos operaciones básicas: push (para insertar un elemento) y pop (para extraer un elemento). Su característica fundamental es que al extraer se obtiene siempre el último elemento que acaba de insertarse. Por esta razón también se conocen como estructuras de datos LIFO (del inglés Last In First Out). Una posible implementación mediante listas enlazadas sería insertando y extrayendo siempre por el principio de la lista. Gracias a las pilas es posible el uso de la recursividad

Ejemplos

• Bandejas en un Autoservicio
• Hoja de papel en una Impresora

Operaciones Básicas con Pila

Las pilas tienen un conjunto de operaciones muy limitado, sólo permiten las operaciones de "push" y "pop":

• Push: Añadir un elemento al final de la pila.
• Pop: Leer y eliminar un elemento del final de la pila.

Ejemplo 

Estructura de Datos