Очередь C# с примерами: что такое очередь C# и как ее использовать?

Что такое очередь в C#?

Очередь — это особая коллекция случаев, которая представляет собой концепцию «первым пришел — первым обслужен». Представьте себе очередь людей, ожидающих автобус. Обычно первый человек, встающий в очередь, первым входит в автобус. Аналогичным образом, последний человек, вставший в очередь, будет последним, кто войдет в автобус. Элементы добавляются в очередь один поверх другого.

Процесс добавления элемента в очередь — это операция постановки в очередь. Чтобы удалить элемент из очереди, вы можете использовать операцию удаления из очереди. Операция в Queues C# аналогична стеку, который мы видели ранее.

Давайте более подробно рассмотрим, как использовать Queue в C# и операции, доступные для коллекции Queue в C#.

Объявление очереди

Объявление очереди приведено ниже. Очередь создается с помощью типа данных «Очередь». Ключевое слово «new» используется для создания объекта очереди. Затем объект присваивается переменной qt.

Queue qt = new Queue()

Добавление элементов в очередь

Метод enqueue используется для добавления элемента в очередь. Общий синтаксис оператора приведен ниже.

Queue.enqueue(element)

Удаление элементов из очереди

Метод dequeue используется для удаления элемента из очереди. Операция удаления из очереди вернет первый элемент очереди. Общий синтаксис оператора приведен ниже.

Queue.dequeue()

Количество

Это свойство используется для получения количества элементов в очереди. Ниже приведен общий синтаксис этого оператора.

Queue.Count

Комплект

Этот метод используется для проверки наличия элемента в очереди. Ниже приведен общий синтаксис этого утверждения. Оператор вернет true, если элемент существует, в противном случае он вернет значение false.

Queue.Contains(element)

Теперь давайте посмотрим, как это работает на уровне кода. Весь приведенный ниже код будет записан в наше консольное приложение.

Код будет записан в наш файл Program.cs. В приведенной ниже программе мы напишем код, чтобы увидеть, как мы можем использовать вышеупомянутые методы.

Пример

В этом примере очереди на C# мы увидим, как создается очередь. Далее мы увидим, как отображать элементы очереди и использовать методы Count и Contain.

Очередь в C#
Пример очереди C#
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();
   }
 }
}

Код Пояснение

  1. Первый шаг используется для объявления очереди. Здесь мы объявляем qt как переменную для хранения элементов нашей очереди.
  2. Затем мы добавляем 3 элемента в нашу очередь. Каждый элемент добавляется с помощью метода «enqueue».
  3. Теперь необходимо отметить одну вещь, касающуюся очередей: к элементам нельзя получить доступ через позицию индекса, например список массивов. Нам нужно использовать другой подход для отображения элементов Очереди. Итак, вот как мы отображаем элементы очереди.
    • Сначала мы объявляем временную переменную с именем obj. Это будет использоваться для хранения каждого элемента очереди.
    • Затем мы используем оператор foreach для просмотра каждого элемента очереди.
    • Для каждого элемента очереди значение присваивается переменной obj.
    • Затем мы используем команду Console.Writeline для отображения значения на консоли.
  4. Мы используем свойство «Count», чтобы получить количество элементов в очереди. Это свойство вернет число. Затем мы отображаем это значение на консоли.
  5. Затем мы используем метод «Содержит», чтобы увидеть, присутствует ли значение 3 в нашей очереди. Это вернет либо истинное, либо ложное значение. Затем мы отображаем это возвращаемое значение на консоли.

Если приведенный выше код введен правильно и программа запущена, будет отображен следующий вывод.

Результат

Очередь в C#
Пример очереди C#

Из вывода мы ясно видим, что отображаются элементы очереди. Обратите внимание, что в отличие от «стекВ «очереди» первым отображается элемент, помещенный в очередь. В выходных данных также отображается количество элементов очереди. Кроме того, отображается значение True, означающее, что в очереди определено значение 3.

Удаление очереди C#

Теперь давайте посмотрим на функцию удаления. Мы увидим код, необходимый для удаления последнего элемента из очереди.

Удаление очереди C#
Пример удаления очереди C#
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();
   }
 }
}

Код Пояснение

  1. Здесь мы просто вызываем метод «dequeue», который используется для удаления элемента из очереди. Этот метод удалит первый элемент очереди.

Если приведенный выше код введен правильно и программа запущена, будет отображен следующий вывод.

Вывод:

Удаление очереди C#
Пример удаления очереди C#

Из выходных данных мы видим, что первый элемент, добавленный в очередь (элемент 1), был удален из очереди.

Итого

Очередь основана на принципе «первым пришел — первым обслужен». Операция добавления элемента в очередь называется операцией постановки в очередь. Операция удаления элемента в очередь называется операцией удаления из очереди.