C# kolejka
Wdrożenie kolejki
Przykład 1
Aby utworzyć kolejkę w C Sharp, stosuje się prostą metodę, ponieważ deklarujemy pamięć dynamiczną za pomocą „nowego” operatora; Podobnie kolejka jest deklarowana w ten sposób. Najpierw musimy wspomnieć o tych bibliotekach przydatnych w wykonywaniu programu C Sharp Queue. Wymieniono tutaj dwa główne pliki nagłówka kolekcji i systemu.
Za pomocą systemu;
Nowy obiekt służy do utworzenia kolejki. Ten obiekt jest następnie przypisywany do zmiennej QT. Później wszystkie operacje w kolejce są wykonywane za pomocą tego operatora.
Kolejka qt = nowa kolejka ();
Po utworzeniu kolejki możemy teraz dodać elementy do kolejki. Elementy są dodawane poprzez wbudowaną funkcję kolejki, która jest inicjowana przez zmienną, do której przypisaliśmy wszystkie władze do wykonywania wszystkich funkcji kolejki w momencie deklaracji kolejki. Do dodawania elementów w kolejce jest używana funkcja enqueue.
Qt.Enqueue (1);
Element, który chcesz wprowadzić, jest zapisany w parametrze funkcji enqueue. W ten sposób możesz dodać wartości do kolejki. To dodanie elementów jest ręczne. W tym celu możemy również użyć pętli do dodania kilku elementów o mniejszej złożoności czasu.
Aby wyświetlić wszystkie elementy, używamy dla każdej pętli, która zabierze obiekt do iteracji przez kolejkę. Kolejną funkcją kolejki używanej do wyświetlania całkowitej liczby dodanych do niej elementów jest użycie funkcji liczby przez obiekt.
Qt.Liczyć();
MCS to kompilator używany do kompilacji kodu w Ubuntu dla C Sharp Język do wykonania. Po skonchulacji kodu źródłowego Mono odgrywa rolę w wykonywaniu pliku CS za pomocą .EXE rozszerzenie.
Plik $ MCS.Cs
$ Plik mono.exe
Widać, że wynikowa wartość zawiera wszystkie elementy obecne w kolejce i całkowitą liczbę elementów uzyskiwanych za pośrednictwem Count ().
Przykład nr 2
Podobnie jak dodanie kolejki i do usunięcia, funkcja kolejki służy do usuwania elementów obecnych w kolejce. Musimy użyć funkcji usuwania w poniższym przykładzie.
Najpierw dodaj elementy przez funkcję enqueue po deklaracji. Wprowadziliśmy trzy elementy za pośrednictwem funkcji Enqueue. Teraz usuniemy jeden element. Pierwszy element obecny na górze kolejki zostanie po raz pierwszy usunięty. Na przykład 16 jest dodawane najpierw, więc zostanie on najpierw usunięty.
Qt.Dequeue ();
Nie trzeba wspominać o liczbie lub elemencie w parametrze funkcji dequeue, ponieważ dla tej wbudowanej funkcji jest oczywiste do automatycznego usunięcia pierwszego elementu. Po usunięciu pierwszego elementu drugi element znajduje się w miejscu pierwszego elementu. Tak więc, jeśli ponownie użyjesz funkcji dequeue, drugi element (nowy) zostanie usunięty.
A dla każdej pętli wyświetli wszystkie elementy pozostałe po usunięciu. Teraz wykonaj kod, a zobaczysz wyniki, że pierwszy element jest usuwany, podczas gdy wyświetlane są drugie i trzecie elementy.
Przykład nr 3
Jeśli chcesz usunąć lub uzyskać wartość kolejki, która jest obecna w najwyższej pozycji, możesz to osiągnąć, używając dwóch prostych funkcji kolejki. Jednym z nich jest funkcja peek (), a druga funkcja dequeue ():
- Peek (): Jest to metoda używana do zwrócenia obiektu na początku kolejki bez usuwania elementu.
- Dequeue (): Ta funkcja zwraca obiekt na początku z pewnymi modyfikacjami. Oznacza to, że usuwa to najwyższy element z kolejki.
Teraz użyjemy tych funkcji w przykładzie, aby opracować ich funkcjonalność. Najpierw utworzymy kolejkę i dodamy do niej elementy. Korzystając z funkcji Count (), wyświetlimy wszystkie elementy dodane do kolejki. My_queue () jest przedmiotem nowo zadeklarowanej kolejki, jak pokazano poniżej:
My_queue.liczyć ();
Jak omówiliśmy wcześniej, metoda dequeue usuwa element obecny na górze kolejki. Tak więc najwyższy element zostanie uzyskany przez funkcję dequeue ().
My_queue.Dequeue ();
Po usunięciu funkcja liczby służy do pokazania liczby pozostawionych elementów. Bez usuwania elementu chcemy wiedzieć, który element jest obecny w najwyższej pozycji. Po usunięciu pierwszego elementu drugi staje się pierwszy automatycznie. Tak więc po użyciu funkcji szczytowej otrzymamy drugi element, który jest obecnie nowy po podejściu FIFO.
My_queue.Zerkać();
Ponownie policz teraz liczbę elementów, aby upewnić się, że elementy nie są usuwane przez funkcję PEEK.
Po wykonaniu widać, że całkowita liczba elementów wynosiła 5; Wyświetlany jest najwyższy element, a następnie usuwany z kolejki. Następnie funkcja liczby wyświetli ponownie elementy. Obecne najwyższe elementy zostaną uzyskane, a funkcja liczby pokazuje, że nic nie jest usuwane.
Przykład nr 4
Sprawdź to za pomocą wbudowanej funkcji. W przeciwieństwie do C ++, C lub dowolnego innego języka programowania, ponieważ trudno jest wyszukiwać element, używamy różnych metod, takich jak zapętlanie iteracja poprzez wyszukiwanie pozycji. C Sharp ułatwił za pomocą prostej funkcji zawierającej (), która sprawdza dostępność elementu, biorąc ten element w jego parametrze.
Utwórzmy i wprowadźmy elementy w kolejce. „IF-STATEMENT” używa warunku do sprawdzenia elementu za pośrednictwem funkcji zawiera ().
Mój.kolejka.Zawiera („pomarańczowy”);
Jeśli element jest obecny, zostanie wyświetlona wiadomość o dostępności.
Podczas wykonania widać, że element jest obecny w kolejce.
Wniosek
C SHARP CZYNE jest zadeklarowane przez obiekt nowego operatora. W języku programowania C ostre kolejka zawiera wbudowaną funkcję dla prawie każdej operacji zastosowanej do kolejki. Na przykład możemy dodawać elementy, usuwać je, wyszukiwać w kolejce lub uzyskać najwyższe elementy, które są obecnie obecne w kolejce. Istnieje kilka aplikacji, w których używane są kolejki, na przykład w przełącznikach i routerach. Oprócz procedury codziennego życia, przełączniki są używane w semaforach, procesorze i harmonogramie dysku. Wszystkie cechy kolejki są używane w przykładach zaimplementowanych w systemie operacyjnym Linux.