Methoden zur Implementierung von Warteschlangen und Stapeln in JS_Javascript-Kenntnissen

Die Beispiele in diesem Artikel beschreiben, wie Warteschlangen und Stacks in JS implementiert werden. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

Bei der objektorientierten Programmierung werden im Allgemeinen Methoden zum Implementieren von Warteschlangen und Stapeln bereitgestellt. Für JS können wir Array-bezogene Operationen implementieren, um die Funktionen von Warteschlangen und Stapeln zu realisieren.

1. Schauen Sie sich ihre Eigenschaften an, die ihre Verwendungszwecke bestimmen

Warteschlange: Es handelt sich um eine Sammlung, die First-In, First-Out (FIFO) unterstützt, d. h. die Daten, die zuerst eingefügt werden, werden zuerst herausgenommen!

Stapel: Es handelt sich um eine Sammlung, die Last-In-First-Out (LIFO) unterstützt, d. h. später eingefügte Daten werden zuerst herausgenommen!

2. Schauen Sie sich den implementierten Code (JS-Code) an

var a=new Array();
a.unshift(1);
a.unshift(2);
a.unshift(3);
a.unshift(4);
console.log("先进先出")
a.pop()
var a=new Array();
a.push(1);
a.push(2);
a.push(3);
a.push(4);
console.log("后进先出")
a.pop()

Sehen Sie sich die Laufergebnisse an

Leser, die an mehr JavaScript-bezogenen Inhalten interessiert sind, können sich die Spezialthemen auf dieser Website ansehen: „Zusammenfassung der JavaScript-Umschalteffekte und -Techniken“, „Zusammenfassung der JavaScript-Suchalgorithmustechniken", "Zusammenfassung der Spezialeffekte und Techniken der JavaScript-Animation", "Zusammenfassung der JavaScript-Fehler und Debugging-Fähigkeiten", "Zusammenfassung der JavaScript-Datenstrukturen und Algorithmustechniken“, „JavaScript-Traversal-Zusammenfassung von Algorithmen und Techniken“ und „Zusammenfassung der Verwendung mathematischer JavaScript-Operationen“

Ich hoffe, dass dieser Artikel für alle hilfreich ist, die sich mit der JavaScript-Programmierung befassen.