Javascript - Stack und Queues

Ermöglicht das Programmieren von Datenstrukturen wie Stapeln und Warteschlangen, um Elemente zu bestellen, die auf die Verarbeitung warten.

Wir werden sehen, dass diese Datenstrukturen unter Verwendung bereits existierender Methoden unter Javascript implementiert werden.

Das Array

Die JavaScript-Arrays. Das häufigste Beispiel ist:

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

Stellen Sie sich vor, dass Javascript Stack und Queues nichts anderes sind als die Tabellen, für die vier Methoden verwendet werden können:

• Pop()
• drücken()
• Verschiebung()
• schalte aus ().

Der Stapel: die FILO-Struktur

FILO ist eine Abkürzung für "First In Last Out". Hier werden wir die folgenden Methoden anwenden:

• push (): Fügt ein Element an das Ende des Arrays an und vergrößert es so um eins.
• pop (): Entfernt das letzte Element des Arrays, wodurch die Größe um 1 verringert wird.

Beispiel eines Stapels:

 myArray.push (6); // füge ein 6. Element hinzu myArray.pop (); // wir entfernen es myArray.pop (); // Wir entfernen das 6. Element myArray.push (myArray.pop ()); // keine Wirkung ! / * Das resultierende Array ist [1 | 2 | 3 | 4] * / 

Warteschlange: FIFO-Struktur

FIFO ist eine Abkürzung für "First In First Out". Hier werden wir die folgenden Methoden anwenden:

• push () fügt ein Element am Ende des Arrays hinzu.
• shift () entfernt das erste Element des Arrays und verringert dadurch die Größe um eins, während die Elemente nach links verschoben werden.

 myArray.push (6); // füge das 6. Element hinzu myArray.shift (); // Wir entfernen die 1 myArray.shift (); // Wir entfernen die 2 myArray.push (myArray.shift ()); // Setze das erste Element an die letzte Position! / * Das resultierende Array ist [4 | 5 | 6 | 3] * /