Jak zaimplementować kolejkę JavaScript za pomocą tablicy

Załóżmy, że na recepcji bankowej jest kolejka klientów, którzy czekają na rozwiązanie zapytania. W tym scenariuszu klient, który przybył pierwszy, zostanie pierwszym, a ci, którzy przyszli później, zostaną ustawione pod koniec kolejki i odpowiednio służyły.

Kolejka w JavaScript pracuje nad tą samą zasadą znaną jako „Najpierw na pierwszym miejscu”, gdzie pierwszy element dodany do kolejki zostanie najpierw usunięty. Opiera się na dwóch operacjach: „Enqueue” i „Dequeue”, Gdzie "Enqueue”Odnosi się do dodania elementu na końcu kolejki i„Dequeue”Metoda jest wykorzystywana do usuwania przednich elementów za pomocą tablicy„zmiana()" metoda. JavaScript tablice Oferta wbudowana „Push ()” i „shift ()” metody; Dlatego możesz użyć tablicy do wydajnego wdrażania kolejki.

W tym spisie omówi metodę wdrożenia kolejki JavaScript za pomocą tablicy. A więc zacznijmy!

Jak zaimplementować kolejkę JavaScript za pomocą tablicy

Aby wdrożyć kolejkę w JavaScript, utworzymy „Kolejka„Zajęć i zadeklaruj tablicę o nazwie„rzeczy”W jego konstruktorze. Ten "rzeczy„Tablica zostanie wykorzystana do przechowywania elementów kolejki:

kolejka klasowa
Constructor ()
pozycje = [];

Po utworzeniu Kolejka Klasa, dodaj poniżej podane metody wykonywania różnych operacji w elementach kolejki.

Jak zakorzenić element w kolejce JavaScript

"Enqueue”Odnosi się do działania dodania elementu na koniec kolejki. W naszej klasie kolejki JavaScript zdefiniujemy „enqueue ()”Metoda dodania elementów na końcu kolejki, z pomocą Tablica „Przedmioty” „push ()” metoda:

enqueue (element)
konsola.log (element + "jest dodawany do kolejki JavaScript.");
Ten.rzeczy.push (element);

Jak odstać element z kolejki JavaScript

„„dequeue ()”Metoda służy do usuwania lub usunięcia początkowego lub przedniego elementu kolejki JavaScript. Wywołując "zmiana()„Metoda w„dequeue ()„Metoda pomoże w usunięciu elementu frontu z utworzonej kolejki:

dequeue ()
Zwróć to.rzeczy.zmiana();

Jak sprawdzić długość kolejki JavaScript

„„długość„Własność„ „rzeczy„Tablica zwróci długość kolejki JavaScript:

długość()
Zwróć to.rzeczy.długość;

Jak zerknąć element z kolejki JavaScript

„„zerkać()„Metoda jest wykorzystywana do pobierania elementu, który istnieje z przodu kolejki JavaScript bez jej modyfikowania:

peek ()
Zwróć to.Pozycje [0];

Jak wydrukować elementy kolejki JavaScript

Aby wydrukować wszystkie elementy kolejki, zdefiniujemy „wydrukować()”Metoda w klasie kolejki JavaScript. Ta metoda zwróci ciąg o nazwie „str„To obejmuje wszystkie elementy kolejki:

wydrukować()
var str = "";
dla (var i = 0; i < this.items.length; i++)
str += to.pozycje [i] +"";
return str;

Jak wyczyścić kolejkę JavaScript

Aby usunąć wszystkie elementy kolejki jednocześnie, musisz ustawić „długość„Własność„ „rzeczy„Tablica do„0”:

jasne()
konsola.log („kolejka jest wyczyszczona”);
Ten.rzeczy.długość = 0;

Jak sprawdzić, czy kolejka JavaScript jest pusta

Po wyczyszczeniu elementów możesz potwierdzić, że kolejka JavaScript jest pusta, czy nie. Aby to zrobić, zdefiniuj „jest pusty()”Metoda, a następnie użyj operatora ścisłego równości„===”W celu porównania długości„rzeczy„Tablica do„0”:

jest pusty()
Zwróć to.rzeczy.długość === 0;

Dana "jest pusty()”Metoda zwróci Boolean wartość, gdzie „PRAWDA”Oznacza, że„rzeczy„Tablica jest pusta i”FAŁSZ”Wskazuje, że nie jest pusty.

Teraz przejdźmy naprzód i praktycznie wdrożyć kolejkę JavaScript za pomocą tablicy i skorzystaj z omawianych metod:

Przykład: Jak zaimplementować kolejkę JavaScript za pomocą tablicy

Oto pełny kod, który dodaliśmy w naszym programie do wdrażania kolejki JavaScript:

kolejka klasowa
Constructor ()
Ten.pozycje = [];

// enqueue element do kolejki
enqueue (element)
konsola.log (element + "jest dodawany do kolejki JavaScript.");
Ten.rzeczy.push (element);

// dequeue element z kolejki
dequeue ()
Zwróć to.rzeczy.zmiana();

// Sprawdź długość kolejki
długość()
Zwróć to.rzeczy.długość;

// Sprawdź przedni element kolejki
peek ()
Zwróć to.Pozycje [0];

// Drukuj elementy kolejki
print ()
var str = "";
dla (var i = 0; i < this.items.length; i++)
str += to.pozycje [i] + "";
return str;

// wyraźna kolejka
jasne()
konsola.log („kolejka jest wyczyszczona”);
Ten.rzeczy.długość = 0;

// Sprawdź, czy kolejka jest pusta
jest pusty()
Zwróć to.rzeczy.długość === 0;

Po pierwsze, stworzymy instancję „Kolejka”Klasa i„enqueue”Po trzech wartościach do„rzeczy"Tablica:

var queue = nowa kolejka ();
kolejka.enqueue (40);
kolejka.enqueue (50);
kolejka.enqueue (60);

W następnym kroku sprawdzimy długość utworzonej kolejki, wywołując „długość()" metoda:

konsola.Log (kolejka.długość());

Dane wyjście oznacza, że ​​długość kolejki JavaScript wynosi „3”:

Następnie użyj „zerkać()„Metoda wydrukowania przedniego elementu kolejki:

konsola.Log (kolejka.peek ()+ „jest z przodu kolejki”);

Jak widać z wyjścia, które „40”Jest umieszczany z przodu naszej stworzonej kolejki JavaScript:

Następnie odniesiemy przedni element z kolejki:

konsola.Log (kolejka.dequeue () + „jest usuwany z kolejki”);

Po usunięciu „40„Element, teraz ponownie sprawdź długość kolejki i wydruk pozostałe elementy kolejki:

konsola.Log (kolejka.długość());
konsola.log („Pozostałe elementy kolejki to” + kolejka.wydrukować());

Sprawdź przedni element kolejki:

konsola.Log (kolejka.peek ()+ „jest z przodu kolejki”);

Po usunięciu elementu „40”, „50” jest teraz z przodu kolejki JavaScript:

Teraz wyczyścimy kolejkę, wykorzystując "kolejka.jasne()" metoda:

kolejka.jasne();

Na koniec sprawdź, czy kolejka jest pusta, czy nie:

kolejka.jest pusty();

W następnym wyjściu „PRAWDA”Wskazuje, że długość kolejki jest równa„0,”Co oznacza, że ​​kolejka jest pusta:

Chodziło o podstawowe informacje o wdrażaniu kolejki JavaScript za pomocą tablicy. Możesz go dalej zbadać zgodnie z Twoimi wymaganiami.

Wniosek

Tablice w JavaScript Oferta „Push ()” i „shift ()” Metody, które pozwalają na efektywne wdrożenie kolejki JavaScript. Po utworzeniu tablicy możesz wykonywać kolejne operacje, takie jak dodawanie lub usuwanie elementu do kolejki, sprawdzanie elementu przedniego, wyczyszczenie całej kolejki i weryfikacja jej długości. W tym spisie omówiono procedurę Wdrożyć kolejkę JavaScript za pomocą tablicy.