Circuitos


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.
La cola para subir al autobús está compuesta deelementos (personas), que dispone de dos extremos comienzo y fin. Por el comienzo se extraerá un elemento cuando haya comprado el billete para su viaje, y si llega una nueva persona con intención de usar el autobús, tendrá que colocarse al final y esperar que todos los elementos situados antes que él abandonen la cola.
Las acciones que están permitidas en una cola son:
• Creación de una colavacía.
• Verificación de que una cola está vacía.
• Añadir un dato al final de una cola.
• Eliminación de los datos de la cabeza de la cola.

Las colas son útiles para almacenar mensajes en el orden en el que fueron recibidos para el procesamiento secuencial. Esta clase implementa una cola como una matriz circular. Los objetos almacenados en Queue se insertan en un extremo y se quitan delotro.
La capacidad de Queue es el número de elementos que Queue puede contener. La capacidad inicial predeterminada de Queue es 32. A medida que se agregan elementos a una colección Queue, la capacidad aumenta automáticamente según lo requiera la reasignación. La capacidad se puede disminuir si se llama al método TrimToSize.
El factor de crecimiento es el número por el cual se multiplica lacapacidad actual cuando se requiere una capacidad mayor. El factor de crecimiento se determina al construir la clase Queue. El factor de crecimiento predeterminado es 2,0.
La clase Queue acepta referencia de objeto null (Nothing en Visual Basic) como valor válido y admite elementos duplicados.

Jerarquía de herencia
Queue puede admitir varios sistemas de lectura a la vez, siempre y cuando no semodifique la colección. Aun así, por su naturaleza, la enumeración mediante una colección no es un procedimiento seguro para la ejecución de subprocesos. Para garantizar la seguridad para la ejecución de subprocesos durante la enumeración, puede bloquear la colección durante toda la enumeración. Para permitir que varios subprocesos obtengan acceso de lectura y escritura a la colección, debe implementarsu propia sincronización.




Métodos
Clear:Usa Clear para remover todos los elementos de tu colección Queue genérica. Esto puede ser usado en lugar de asignar una referencia hacia una nueva Queue.
Contains:Puedes utilizar Contains para busar dentro de la Queue cualquier elemento que coincida con tu criterio. Éste método realiza una búsqueda linear.
Dequeue:Remueve el objeto en elprincipio de la Queue. La complejidad algorítmica de esto es O(1), es decir, no itera sobre los elementos.
Peek:MSDN: "Returns the object at the beginning of the Queue(T) without removing it.", lo que sería algo como "Devuelve el objeto al principio de la Queue(T)". Esto significa que tú solo miras a ese objeto. Te enteras cuál es el objeto al principio de la cola. Para removerlo puedes utilizar elmétodo Dequeue.
ToArray:Convierte tu Queue(T) en una matriz (array). Esto es similar al CopyTo, pero provee la referencia al nuevo array.
TrimExcess:Esto debe minimizar el uso de memoria de la colección Queue(T). Contiene lógica interna para evitar hacer cualquier cosa si la Queue está > 90% llena.
Count:Count es una propiedad muy útil que devuelve el número de elementos en tu Queue en una operaciónO(1), es decir, requiere tiempo constante y como dijimos anteriormente, no enumera los elementos (no itera sobre ellos). Este no es el método de extensión Count().

Algotirmo

Recorrido
Definición: Ya que las colas son FIFO(First in - First Out) el Recorrido se hace sacando el primer dato que se inserto hasta que llegue al extremo llamado Final.
Detalle:
En un principio se compara...