Arrays und Objekte sollten die am häufigsten verwendeten und am häufigsten verwendeten Typen in JavaScript sein. Array bietet viele häufig verwendete Methoden: Stapelmethode, Warteschlangenmethode, Reformmethode, Betriebsmethode, Positionsmethode, Iterationsmethode usw.
1. Array Stack -Methode
Der Stapel ist eine LIFO-Datenstruktur (Last-In-First-Out, später in erster Stelle), dh der neueste hinzugefügte Element wird frühestens entfernt. Das Einfügen und Entfernen von Gegenständen im Stapel erfolgt nur an einem Ort - der Oberseite des Stapels. ECMAScript bietet PUSP () und POP () -Methoden für Arrays, die ein Stapel-ähnliches Verhalten implementieren können. Die folgenden zwei Abbildungen demonstrieren die Stapeleintrags- und Stapel -Ausstiegsvorgänge.
Die Push () -Methode kann Parameter aller Daten empfangen, sie einzeln zum Ende des Arrays hinzufügen und die geänderte Array -Länge zurückgeben. Die Pop () -Methode entfernt das letzte Element vom Ende des Arrays und verringert den Längenwert des Arrays
var student = []; Studenten.push ("Bluce", "Jordan", "Marlon", "Kobe"); // 4 Elemente des Stacks sind wachsam (Studenten.Length); // 4Alt (Schüler [0]); // "Bluce", der erste Artikel befindet sich am unteren Rand der Stapelalarm (Schüler [1]); //"jordan"Students.push("paul") Alt(students.length); // 5var item = student.pop (); //"paul"Alert(students.length); // 42. Arrays Warteschlangenmethode
Die Zugriffsregel der Stapeldatenstruktur ist LIFO (Last-In-First-Out), während die Zugriffsregel der Warteschlangendatenstruktur FIFO (Erst-in-First-Out, First-In-First-Out) ist. Die Warteschlange fügt am Ende der Liste Elemente hinzu und entfernt Elemente am vorderen Ende der Liste. Die Push () -Methode ist eine Methode zum Hinzufügen von Elementen zum Ende des Arrays. Um eine Warteschlange zu simulieren, benötigen Sie daher nur eine Methode, um Elemente vom vorderen Ende des Arrays zu erhalten - Shift (), mit dem das erste Element im Array entfernen und gleichzeitig Länge 1 des Arrays zurückgegeben werden kann. Mit den Methoden Shift () und Push () in Kombination können Sie Arrays wie bei Warteschlangen verwenden.
var student = []; Studenten.push ("Bluce", "Jordan", "Marlon", "Kobe"); // 4 Elemente von Enqueue // Studenten = ["Bluce", "Jordan", "Marlon", "Kobe"]; Alert (Students.Length); // 4Alt (Schüler [0]); // "Bluce", der erste Artikel befindet sich am unteren Rand der Stapelalarm (Schüler [1]); //"jordan"Students.push("paul") Alt(students.length); // 5 // Studenten = ["Bluce", "Jordan", "Marlon", "Kobe", "Paul"]; var item = students.shift (); //"bluce"alert(students.length); // 4 // Studenten = ["Jordan", "Marlon", "Kobe", "Paul"];Darüber hinaus liefert ECMascript auch die Unshift () -Methode, mit der jedes Element zum vorderen Ende des Arrays hinzufügen und die Länge des Neuarrays zurückgegeben werden kann. Daher können Sie die Warteschlange aus der Warteschlange aus der entgegengesetzten Richtung simulieren, dh die Elemente am vorderen Ende des Arrays und entfernen Sie die Elemente vom Ende des Arrays.