¿Qué es la cola en C #?
La cola es una colección de casos especiales que representa un concepto de primero en entrar, primero en salir. Imagínese una cola de personas esperando el autobús. Normalmente, la primera persona que ingrese a la cola será la primera persona en ingresar al autobús. Del mismo modo, la última persona en ingresar a la cola será la última persona en ingresar al autobús. Los elementos se agregan a la cola, uno encima del otro.
El proceso de agregar un elemento a la cola es la operación de búsqueda. Para eliminar un elemento de una cola, puede utilizar la operación dequeuer. El funcionamiento en colas es similar al stack que vimos anteriormente.
Veamos las operaciones disponibles para la colección Queue con más detalle.
Declaración de la cola
La declaración de una cola se proporciona a continuación. Una cola se crea con la ayuda del tipo de datos de cola. La palabra clave "nueva" se utiliza para crear un objeto de una cola. Luego, el objeto se asigna a la variable qt.
Queue qt = new Queue()
Agregar elementos a la cola
El método enqueue se usa para agregar un elemento a la cola. La sintaxis general de la declaración se da a continuación.
Queue.enqueue(element)
Eliminar elementos de la cola
El método de quitar de la cola se utiliza para eliminar un elemento de la cola. La operación de quitar la cola devolverá el primer elemento de la cola. La sintaxis general de la declaración se da a continuación.
Queue.dequeue()
Contar
Esta propiedad se usa para obtener el número de elementos en la cola. A continuación se muestra la sintaxis general de esta declaración.
Queue.Count
Contiene
Este método se usa para ver si un elemento está presente en la cola. A continuación se muestra la sintaxis general de esta declaración. La declaración devolverá verdadero si el elemento existe, de lo contrario, devolverá el valor falso.
Queue.Contains(element)
Ahora, veamos cómo funciona esto a nivel de código. Todo el código mencionado a continuación se escribirá en nuestra aplicación de consola.
El código se escribirá en nuestro archivo Program.cs. En el programa a continuación, escribiremos el código para ver cómo podemos usar los métodos mencionados anteriormente.
Ejemplo
En este ejemplo, veremos cómo se crea una cola. A continuación, veremos cómo mostrar los elementos de la cola y usar los métodos Count y Contain.
using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DemoApplication{class Program{static void Main(string[] args){Queue qt = new Queue();qt.Enqueue(1);qt.Enqueue(2);qt.Enqueue(3);foreach (Object obj in qt){Console.WriteLine(obj);}Console.WriteLine(); Console.WriteLine();Console.WriteLine("The number of elements in the Queue " + qt.Count);Console.WriteLine("Does the Queue contain " + qt.Contains(3));Console.ReadKey();}}}
Explicación del código
- El primer paso se utiliza para declarar la cola. Aquí estamos declarando qt como una variable para contener los elementos de nuestra Cola.
- A continuación, agregamos 3 elementos a nuestra Cola. Cada elemento se agrega mediante el método "enqueue".
- Ahora, una cosa que debe tenerse en cuenta sobre las colas es que no se puede acceder a los elementos a través de la posición del índice como la lista de matrices. Necesitamos usar un enfoque diferente para mostrar los elementos de la cola. Así que así es como hacemos para mostrar los elementos de una cola.
- Primero declaramos una variable temporal llamada obj. Esto se utilizará para contener cada elemento de la cola.
- Luego usamos la instrucción foreach para revisar cada elemento de la cola.
- Para cada elemento de la cola, el valor se asigna a la variable obj.
- Luego usamos el comando Console.Writeline para mostrar el valor en la consola.
- Estamos usando la propiedad "Count" para obtener el número de elementos en la cola. Esta propiedad devolverá un número. Luego mostramos este valor en la consola.
- Luego usamos el método "Contiene" para ver si el valor de 3 está presente en nuestra Cola. Esto devolverá un valor verdadero o falso. Luego mostramos este valor de retorno a la consola.
Si el código anterior se ingresa correctamente y el programa se ejecuta, se mostrará el siguiente resultado.
Producción
En la salida, podemos ver claramente que se muestran los elementos de la Cola. Tenga en cuenta que, a diferencia de "pila" en "cola", el primer elemento introducido en la cola se muestra primero. El recuento de elementos de la cola también se muestra en la salida. Además, se muestra el valor de Verdadero para indicar que el valor de 3 está definido en la cola.
Retirar cola de C #
Ahora veamos la funcionalidad de eliminación. Veremos el código necesario para eliminar el último elemento de la cola.
using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DemoApplication{class Program{static void Main(string[] args){Queue qt = new Queue();qt.Enqueue(1);qt.Enqueue(2);qt.Enqueue(3);qt.Dequeue();foreach (Object obj in qt){Console.WriteLine(obj);}Console.ReadKey();}}}
Explicación del código
- Aquí simplemente emitimos el método "dequeue", que se utiliza para eliminar un elemento de la cola. Este método eliminará el primer elemento de la cola.
Si el código anterior se ingresa correctamente y el programa se ejecuta, se mostrará el siguiente resultado.
Producción:
En la salida, podemos ver que el primer elemento que se agregó a la cola, que era el elemento 1, se eliminó de la cola.
Resumen
- Una cola se basa en el concepto de primero en entrar, primero en salir. La operación de agregar un elemento a la cola se llama operación de poner en cola. La operación de eliminar un elemento de la cola se denomina operación de quitar de cola.
