Co to jest kolejka w C #?
Kolejka jest specjalną kolekcją skrzynek, która reprezentuje koncepcję „pierwsze weszło, pierwsze wyszło”. Wyobraź sobie kolejkę ludzi czekających na autobus. Zwykle pierwsza osoba, która wejdzie do kolejki, będzie pierwszą osobą, która wejdzie do autobusu. Podobnie ostatnia osoba, która wejdzie do kolejki, będzie ostatnią osobą, która wejdzie do autobusu. Elementy są dodawane do kolejki, jeden na drugim.
Proces dodawania elementu do kolejki to operacja enqueuer. Aby usunąć element z kolejki, możesz użyć operacji usuwania z kolejki. Operacja w kolejkach jest podobna do operacji stosu, którą widzieliśmy wcześniej.
Przyjrzyjmy się bardziej szczegółowo operacjom dostępnym dla kolekcji Queue.
Deklaracja kolejki
Deklaracja kolejki znajduje się poniżej. Kolejka jest tworzona za pomocą typu Queue Data. Słowo kluczowe „new” służy do tworzenia obiektu kolejki. Obiekt jest następnie przypisywany do zmiennej qt.
Queue qt = new Queue()
Dodawanie elementów do kolejki
Metoda enqueue służy do dodawania elementu do kolejki. Ogólna składnia instrukcji jest podana poniżej.
Queue.enqueue(element)
Usuwanie elementów z kolejki
Metoda usuwania z kolejki służy do usuwania elementu z kolejki. Operacja usunięcia z kolejki zwróci pierwszy element kolejki. Ogólna składnia instrukcji jest podana poniżej
Queue.dequeue()
Liczyć
Ta właściwość służy do pobierania liczby elementów w kolejce. Poniżej znajduje się ogólna składnia tego stwierdzenia.
Queue.Count
Zawiera
Ta metoda służy do sprawdzania, czy element jest obecny w Queue. Poniżej znajduje się ogólna składnia tego stwierdzenia. Instrukcja zwróci wartość true, jeśli element istnieje, w przeciwnym razie zwróci wartość false.
Queue.Contains(element)
Zobaczmy teraz, jak to działa na poziomie kodu. Cały poniższy kod zostanie zapisany w naszej aplikacji konsolowej.
Kod zostanie zapisany w naszym pliku Program.cs. W poniższym programie napiszemy kod, aby zobaczyć, jak możemy wykorzystać wyżej wymienione metody.
Przykład
W tym przykładzie zobaczymy, jak powstaje kolejka. Następnie zobaczymy, jak wyświetlić elementy kolejki i użyć metod Count i 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();}}}
Objaśnienie kodu
- Pierwszy krok służy do zadeklarowania kolejki. Tutaj deklarujemy qt jako zmienną do przechowywania elementów naszej kolejki.
- Następnie dodajemy 3 elementy do naszej kolejki. Każdy element jest dodawany metodą „enqueue”.
- Jedną rzeczą, na którą należy zwrócić uwagę w przypadku kolejek, jest to, że nie można uzyskać dostępu do elementów za pośrednictwem pozycji indeksu, takiej jak lista tablic. Musimy użyć innego podejścia, aby wyświetlić elementy kolejki. Oto jak postępujemy przy wyświetlaniu elementów kolejki.
- Najpierw deklarujemy zmienną tymczasową o nazwie obj. Będzie to używane do przechowywania każdego elementu kolejki.
- Następnie używamy instrukcji foreach, aby przejść przez każdy element Queue.
- Dla każdego elementu Queue wartość jest przypisywana do zmiennej obj.
- Następnie używamy polecenia Console.Writeline, aby wyświetlić wartość w konsoli.
- Używamy właściwości „Count”, aby uzyskać liczbę elementów w kolejce. Ta właściwość zwróci liczbę. Następnie wyświetlamy tę wartość w konsoli.
- Następnie używamy metody „Contains”, aby sprawdzić, czy wartość 3 jest obecna w naszej kolejce. To zwróci wartość true lub false. Następnie wyświetlamy tę wartość zwracaną w konsoli.
Jeśli powyższy kod zostanie wpisany poprawnie i program zostanie uruchomiony, wyświetlone zostanie następujące wyjście.
Wynik
Na podstawie danych wyjściowych wyraźnie widać, że wyświetlane są elementy kolejki. Zauważ, że w przeciwieństwie do „stosu” w „kolejce” pierwszy element przesłany do kolejki jest wyświetlany jako pierwszy. Liczba elementów kolejki jest również wyświetlana w danych wyjściowych. Wyświetlana jest również wartość True, co oznacza, że w kolejce zdefiniowano wartość 3.
C # Queue Dequeue
Przyjrzyjmy się teraz funkcji usuwania. Zobaczymy kod wymagany do usunięcia ostatniego elementu z kolejki.
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();}}}
Objaśnienie kodu
- Tutaj po prostu wydajemy metodę "dequeue", która służy do usunięcia elementu z kolejki. Ta metoda usunie pierwszy element kolejki.
Jeśli powyższy kod zostanie wpisany poprawnie i program zostanie uruchomiony, wyświetlone zostanie następujące wyjście.
Wynik:
Na wyjściu widzimy, że pierwszy element, który został dodany do kolejki, czyli element 1, został usunięty z kolejki.
Podsumowanie
- Kolejka jest oparta na koncepcji „pierwsze weszło, pierwsze wyszło”. Operacja dodawania elementu do kolejki nazywana jest operacją umieszczania w kolejce. Operacja usunięcia elementu z kolejki nazywana jest operacją usunięcia z kolejki.