Що таке Черга в C #?
Черга - це колекція особливих випадків, яка представляє концепцію, яка вперше виходить. Уявіть, яка черга людей чекає на автобус. Зазвичай перша людина, яка входить в чергу, буде першою, хто зайде в автобус. Подібним чином остання особа, яка увійшла в чергу, буде останньою людиною, яка увійшла в автобус. Елементи додаються до черги, один поверх одного.
Процес додавання елемента в чергу є операцією enqueuer. Щоб видалити елемент із черги, можна скористатися операцією декеуер. Операція в чергах схожа на стек, який ми бачили раніше.
Давайте розглянемо операції, доступні для колекції Черги, більш детально.
Оголошення черги
Оголошення черги подається нижче. Черга створюється за допомогою типу Дані черги. Ключове слово "new" використовується для створення об'єкта черги. Потім об’єкт призначається змінній qt.
Queue qt = new Queue()
Додавання елементів до Черги
Метод enqueue використовується для додавання елемента до черги. Загальний синтаксис висловлювання наведено нижче.
Queue.enqueue(element)
Видалення елементів з черги
Метод вилучення використовується для видалення елемента з черги. Операція скидання повертає перший елемент черги. Загальний синтаксис висловлювання наведено нижче
Queue.dequeue()
Рахувати
Ця властивість використовується для отримання кількості елементів у черзі. Нижче наведено загальний синтаксис цього висловлювання.
Queue.Count
Містить
Цей метод використовується для перевірки наявності елемента в черзі. Нижче наведено загальний синтаксис цього висловлювання. Оператор поверне true, якщо елемент існує, інакше він поверне значення false.
Queue.Contains(element)
Тепер давайте подивимось, як це працює на рівні коду. Весь згаданий нижче код буде записаний до нашої програми Console.
Код буде записаний у наш файл Program.cs. У наведеній нижче програмі ми напишемо код, щоб побачити, як ми можемо використовувати вищезазначені методи.
Приклад
У цьому прикладі ми побачимо, як створюється черга. Далі ми побачимо, як відобразити елементи черги, і використаємо методи Count і 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();}}}
Пояснення коду
- Перший крок використовується для оголошення Черги. Тут ми оголошуємо qt як змінну для зберігання елементів нашої черги.
- Далі ми додаємо 3 елементи до нашої черги. Кожен елемент додається методом "enqueue".
- Тепер одне, на що слід звернути увагу щодо черг, це те, що елементи не можуть бути доступні через позицію індексу, як список масивів. Нам потрібно використовувати інший підхід для відображення елементів Черги. Отже, ось як ми здійснюємо показ елементів черги.
- Спочатку ми оголошуємо тимчасову змінну, яка називається obj. Це буде використовуватися для утримання кожного елемента черги.
- Потім ми використовуємо оператор foreach для перегляду кожного елемента Черги.
- Для кожного елемента Queue значення присвоюється змінній obj.
- Потім ми використовуємо команду Console.Writeline для відображення значення на консолі.
- Ми використовуємо властивість "Count", щоб отримати кількість елементів у черзі. Ця властивість поверне номер. Потім ми відображаємо це значення на консолі.
- Потім ми використовуємо метод "Містить", щоб перевірити, чи є значення 3 у нашій черзі. Це поверне або справжнє, або хибне значення. Потім ми відображаємо це повернене значення на консоль.
Якщо вищевказаний код введено належним чином і програму запущено, відобразиться наступний результат.
Вихідні дані
З вихідних даних ми чітко бачимо, що відображаються елементи Черги. Зауважте, що на відміну від "стека" в "черзі" перший елемент, що надходить до черги, відображається першим. Кількість елементів черги також відображається у вихідних даних. Крім того, відображається значення True, щоб сказати, що значення 3 визначено в черзі.
Зміна черги 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();}}}
Пояснення коду
- Тут ми просто видаємо метод "dequeue", який використовується для видалення елемента з черги. Цей метод видалить перший елемент черги.
Якщо вищевказаний код введено належним чином і програму запущено, відобразиться наступний результат.
Вихід:
З вихідних даних ми бачимо, що перший елемент, який був доданий до черги, а саме елемент 1, був видалений із черги.
Резюме
- Черга базується на першій концепції. Операція додавання елемента до черги називається операцією чергування. Операція видалення елемента в чергу називається операцією вилучення.