Ley De Ohm

Capítulo V Estructuras de Datos Secuenciales Colas.

Contenido.

1. Introducción.
2. Colas.
3. Colas Circulares.
4. Decolas o Bicolas.
5. Aplicaciones de las Colas.
6. Representación de Colas C sharp.
7. Estudio Individual.
8. Laboratorios

Introducción.
En este capítulo se estudian las colas. Viéndose además las diversas variantes que se pueden tener de cada ellas,tales como las colas circulares, las decolas o bicolas. Se estudia aplicando el enfoque orientado a objetos, utilizando como lenguaje de programación C sharp y .NEt como Entorno de Desarrollo.


Colas.

Definición de Colas.
Una Cola es una estructura de datos en la que los elementos se añaden siempre al final de la lista y los elementos salen siempre por el principio de la lista. Una colaes una estructura de datos que consta de una serie de elementos, tiene la característica de que el primero que entra es el primero en salir. Una cola crece al insertar datos nuevos en un extremo (el final de la cola) y se hace pequeña al eliminar los datos del otro extremo (el principio de la cola).







Ejemplos de Colas de la Vida Real.
Las colas abundan en la vida como por ejemplo:➢ Una cola esperando en un consultorio médico para ser atendidos. Los pacientes en la medida que llegan así serán atendidos.
➢ Los autos esperando a pasar por un cruce de calles. El primer auto de la fila o cola es el primero que pasa cuando se enciende la luz verde en el semáforo.
➢ Las personas que esperan para usar un teléfono público en un punto entel. Según el orden en que llegan laspersonas y se incorporan a la cola, así será la asignación del teléfono una vez que ha sido dejado de usar o ha quedado libre.
➢ La cola en un cajero automático de un banco, esperando el turno para realizar sus transacciones.

Representación Gráfica y Elementos de una Cola.
Como bien se dijo anteriormente una cola es un conjunto de elementos, en el gráfico se muestran los elementos A, B, C, D yE, pero además se conoce quien debe ser atendido primero(variable primero) y quien debe ser atendido de último (variable ultimo). Ver figura 6 a continuación.

|A |B |C |D |E |
|1 |2 |3 |4 |5 | | | |



PrimeroUltimo
Fig1.

Operaciones Básicas de una Cola.
Trabajar con una cola en cualquier lenguaje de programación implica que se debe operar con ella, por lo que primero se tiene que conocer sus operaciones básicas que a continuación se exponen.
• Insertar: Se encarga de insertar ó introducir nuevos elementos a la Cola por detrás
• Llena:Verifica si la Cola está llena, en cuyo caso, no se puede insertar.
• Vacía: Verifica si la cola está vacía, en cuyo caso, no se puede eliminar.
• Elimina: Elimina de la cola el primer elementos que entró.






Explicación de las Operaciones Básicas de una cola.
Ya conoce como se representa una cola, y sus operaciones básicas en cualquier lenguaje de programación; ahora conocerácómo es que funciona y su utilidad. Para así de esta forma pueda programarla en cualquier lenguaje de programación.

Operación Vacía.
Esta operación es la encargada de informar cuando la cola está vacía; cuando, que es cuando no tiene ningún elemento. Gráficamente se puede representar una cola vacía como se muestra en la figura Nro7, donde se tiene un espacio designado para contener suselementos pero todavía no han ingresados elementos a ella.


| | | | | |
|1 |2 |3 |4 |5 | | | |



Ultimo =0 Primero=1
Fig.2

Se ha asignado a las variables primero valor 1 al conocer de antemano que primero siempre se encuentra en la posición 1, a último se...