Какво представлява опашката в C #?
Опашката е колекция от специални случаи, която представлява концепция за първото излизане. Представете си опашка от хора, които чакат автобуса. Обикновено първият човек, който влезе в опашката, ще бъде първият, който влезе в автобуса. По същия начин последният човек, който влезе в опашката, ще бъде последният човек, който влезе в автобуса. Елементите се добавят към опашката, един върху друг.
Процесът на добавяне на елемент към опашката е операцията enqueuer. За да премахнете елемент от опашката, можете да използвате операцията за декеуер. Операцията в опашки е подобна на стека, който видяхме по-рано.
Нека разгледаме по-подробно операциите, налични за колекцията Queue.
Декларация за опашката
Декларацията за опашка е предоставена по-долу. Опашка се създава с помощта на типа Данни за опашката. Ключовата дума "new" се използва за създаване на обект на опашка. След това обектът се присвоява на променливата qt.
Queue qt = new Queue()
Добавяне на елементи към опашката
Методът на enqueue се използва за добавяне на елемент към опашката. Общият синтаксис на изявлението е даден по-долу.
Queue.enqueue(element)
Премахване на елементи от опашката
Методът за отлагане се използва за премахване на елемент от опашката. Операцията за отмяна ще върне първия елемент от опашката. Общият синтаксис на изявлението е даден по-долу
Queue.dequeue()
Броя
Това свойство се използва за получаване на броя на елементите в опашката. По-долу е даден общият синтаксис на това твърдение.
Queue.Count
Съдържа
Този метод се използва, за да се види дали даден елемент присъства в опашката. По-долу е даден общият синтаксис на това твърдение. Операторът ще върне true, ако елементът съществува, в противен случай ще върне стойността false.
Queue.Contains(element)
Сега нека видим как това работи на ниво код. Всички по-долу споменати кодове ще бъдат записани в нашето приложение за конзола.
Кодът ще бъде записан в нашия файл Program.cs. В програмата по-долу ще напишем кода, за да видим как можем да използваме гореспоменатите методи.
Пример
В този пример ще видим как се създава опашка. След това ще видим как да покажем елементите на опашката и да използваме методите Count and 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 # Dequeue на опашката
Сега нека разгледаме функционалността за премахване. Ще видим кода, необходим за премахване на последния елемент от опашката.
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, е премахнат от опашката.
Обобщение
- Опашката се основава на концепцията за първото излизане. Операцията за добавяне на елемент към опашката се нарича операция за опашка. Операцията по премахване на елемент от опашката се нарича операция за отмяна.