Javascript - stos i kolejki

W programowaniu struktur danych, takich jak stosy i kolejki, pozwala zamawiać przedmioty oczekujące na przetworzenie.

Zobaczymy, że implementujemy te struktury danych w Javascripcie przy użyciu wcześniej istniejących metod.

Tablica

Tablice JavaScript. Najczęstszym przykładem jest:

var myArray = new Array (1, 2, 3, 4, 5);

Wyobraź sobie, że Javascript Stack i kolejki są tylko tabelami, dla których można użyć czterech metod:

• Muzyka pop()
• Pchać()
• przesunięcie()
• unshift ().

Stos: struktura FILO

FILO to akronim oznaczający „First In Last Out”. Tutaj użyjemy następujących metod:

• push (): dodaje element na końcu tablicy, zwiększając jego rozmiar o jeden.
• pop (): usuwa ostatni element tablicy, zmniejszając rozmiar o 1.

Przykład stosu:

 myArray.push (6); // dodaj szósty element myArray.pop (); // usuwamy go myArray.pop (); // usuwamy szósty element myArray.push (myArray.pop ()); // bez efektu ! / * Wynikowa tablica to [1 | 2 | 3 | 4] * / 

Kolejka: struktura FIFO

FIFO to akronim oznaczający „pierwszy na wejściu”. Tutaj użyjemy następujących metod:

• push () dodaje element na końcu tablicy.
• shift () usuwa pierwszy element tablicy, zmniejszając rozmiar o jeden, przesuwając elementy w lewo.

 myArray.push (6); // dodaj szósty element myArray.shift (); // Usuwamy 1 myArray.shift (); // Usuwamy 2 myArray.push (myArray.shift ()); // Umieść pierwszy element na ostatniej pozycji! / * Wynikowa tablica to [4 | 5 | 6 | 3] * /