JavaScript-Stack und Warteschlange

In diesem Tutorial wird die Implementierung von Stack und Queue mit Array in JavaScript erläutert.

Implementieren von Stack und Queue mit Array in JavaScript

Wir können Stack und Queue mithilfe von Arrays und verknüpften Listen in JavaScript implementieren. Stack funktioniert nach dem First-in-Last-out-Prinzip, was bedeutet, dass das erste Element, das dem Stack hinzugefügt wird, nach dem Entfernen aller anderen Elemente entfernt wird und umgekehrt. Warteschlangen funktionieren nach dem First-In-First-Out-Prinzip, d. h. das erste Element, das dem Stack hinzugefügt wird, wird zuerst entfernt und umgekehrt. Die Implementierung von Stack und Queue mit dem Array ist im Vergleich zu verknüpften Listen einfach, da wir viele vordefinierte Funktionen verwenden können. Um zum Beispiel Stack zu implementieren, können wir die Funktionen push() und pop() verwenden. Die Funktion push() wird verwendet, um ein Element am Ende eines Stapels oder Arrays hinzuzufügen, und die Funktion pop() wird verwendet, um ein Element vom Ende des Stapels oder Arrays zu entfernen. Lassen Sie uns einen Stack mit einem Array in JavaScript implementieren. Siehe den Code unten.

var MyStack = [];
MyStack.push(1);
MyStack.push(9);
console.log('Stack before pop', MyStack);
MyStack.pop();
console.log('Stack after pop', MyStack);

Ausgabe:

Stack before pop (2) [1, 9]
Stack after pop [1]

Im obigen Code verwenden wir die Funktion push(), um zwei Werte, 1 und 9, in den Stack hinzuzufügen, und Sie können in der Ausgabe sehen, dass die beiden Werte im Stack gespeichert sind. Wir haben die Funktion pop() verwendet, um das letzte Element vom Stack zu entfernen, und Sie können in der Ausgabe sehen, dass das letzte Element vom Stack entfernt wurde. Mit der Funktion length können Sie die Grösse des Stapels überprüfen. Die Stack-Implementierungsleistung mit dem Array ist ziemlich hoch, da wir nur ein Element am Ende des Arrays hinzufügen und es auch vom Ende entfernen. Sie können auch einen Stack mit verknüpften Listen implementieren, aber Sie werden keine vorgefertigten Funktionen finden, die Ihnen helfen. Lassen Sie uns nun eine Warteschlange mit den Funktionen array , push() und shift() implementieren. Die Funktion push() wird verwendet, um ein Element am Ende der Warteschlange oder des Arrays hinzuzufügen, und die Funktion shift() wird verwendet, um ein Element vom Anfang des Stapels oder Arrays zu entfernen. Siehe den folgenden Code.

var MyQueue = [];
MyQueue.push(1);
MyQueue.push(9);
console.log('Queue before shift', MyQueue);
MyQueue.shift();
console.log('Queue after shift', MyQueue);

Ausgabe:

Queue before shift (2) [1, 9]
Queue after shift [9]

Im obigen Code verwenden wir die Funktion push(), um der Warteschlange zwei Werte, 1 und 9, hinzuzufügen, und Sie können in der Ausgabe sehen, dass die beiden Werte in der Warteschlange gespeichert sind. Wir haben die Funktion shift() verwendet, um das erste Element aus der Warteschlange zu entfernen, und Sie können in der Ausgabe sehen, dass das erste Element aus der Warteschlange entfernt wurde. Mit der Funktion length können Sie die Grösse der Warteschlange überprüfen. Die Leistung des Queue-Builds mit dem Array ist ziemlich gering, denn wenn die shift()-Funktionen das erste Element entfernen, muss jedes Element im Array einen Schritt zurück verschoben werden. Wenn Sie also eine Warteschlange implementieren möchten, die eine große Anzahl von Elementen enthält, sollten Sie die verknüpfte Liste verwenden, um eine Warteschlange zu implementieren.