Der Stack und Queue von JavaScript array-Serie eine

Quelle: Internet
Autor: Benutzer

Das so genannte Array (Englisch: Array) ist eine geordnete Folge von Elementen. Wenn Sie eine Sammlung von die gleichen Variablen des gleichen Typs nennen, wird der Name Array verwendet. Die Variablen, aus denen sich ein Array werden die Komponenten eines Arrays, auch bekannt als die Elemente eines Arrays, manchmal auch als tiefgestellte Variablen bezeichnet. -Baidu Enzyklopädie

Einfach zu verstehen, Arrays sind eine geordnete Liste von Daten.

Array ist eines der am häufigsten verwendeten Datentypen in Javascript Arrays in Javascript, wie andere Sprachen sind eine geordnete Liste von Daten, aber im Gegensatz zu anderen Sprachen, es kann verwendet werden, um beliebige Daten zu halten und die Länge des Arrays dynamisch angepasst werden kann.

var elements = ['first', 2, {age: 14}];
Erstellen Sie ein array

Nun, da wir wissen, dass das Array, lassen Sie uns zunächst sehen, wie ein Array erstellen! JavaScript bietet zwei Möglichkeiten zum Erstellen von Arrays.

1. erstellen Sie über Konstruktoren

Var arr1 = new Array (); //[]
Var arr2 = new Array (3); [,] Erstellen Sie ein Array mit drei Elementen
Var arr3 = new Array (3, 4) / / [3, 4]
Var arr4 = new Array ("3"); ["3"]
Var arr5 = new Array ("2", "3"); ["2","3"]

Die oben genannten Ergebnisse zu sehen ist einfach gezwungen, damit erkennbar ist, dass die unterschiedlichen Ergebnisse der Parameterübergabe nicht die gleichen werden, und die Ergebnisse überraschend sind, aber wir können es als Fazit: Wenn ein Parameter eines numerischen Typs übergeben wird, wird ein Array (z. B. arr2) für einen bestimmten Artikel erstellt und wenn andere Typen von Parametern übergeben werden Ein Array mit den aktuellen Parametern (z. B. arr4, arr5) entsteht,

Wir vergleichen Gruben auf diese Weise, so dass wir nicht in der Regel mit dieser Methode können Arrays erstellen, also lasst uns weiter zu schauen, wie die nächste Methode Arrays erstellt.

2. Erstellen von wörtlichen Betrag

var arr1 = [];
var arr2 = [1, 2];
var arr3 = ['1', '3'];

Es ist, dass einfach, rau, klar, es ist die gängigste Methode für uns zum Erstellen von Arrays und es ist sehr effizient, um diese Methode zu erstellen.

Gewusst wie: zugreifen und Arrays festlegen

Sagt es, wie wir ein Array erstellt, und nachdem es erstellt wurde, müssen wir zugreifen oder die Elemente im Array ändern? Nächsten werfen wir einen Blick auf sie.

  • Zugang Arrays Zugriff auf Elemente in einem Array über einen Index,Index, beginnend bei 0Was passiert, wenn der Index zugegriffen größer als die Anzahl der Elemente im Array ist? Das Ergebnis ist sicherlich nicht zu finden, so dass die undefined zurückgegeben wird.

Wenn es darum geht die Anzahl der Array-Elemente, können wir nicht umhin zu erwähnen eines der Attribute eines Arrays, die die Length-Eigenschaft, die die Anzahl der Elemente des aktuellen Arrays zurückgibt,
Und die Length-Eigenschaft ist keine schreibgeschützte Eigenschaft, es kann auch geändert werden, so wir die Length-Eigenschaft verwenden können, um Elemente eines Arrays hinzufügen, und wir können die Elemente eines Arrays löschen.

Var Arr = ['erste', der ',' drei '];
Console.log (Arr[0]); Erste
Console.log (arr[1]); das
Console.log (Arr[3]); Nicht definiert

Länge verwenden zum Löschen von Elementen
ARR.Length = 2;
Console.log (Arr); ["First", "the First"]

Hinzufügen von Elementen mit Länge (diese Methode kann verwendet werden, Hinzufügen von Elementen am Ende eines Arrays)
ARR[ARR.length] = 'fünf';
Console.log (Arr); ["First", "The First", "fünf"]
Wie Sie sich Verhalten wie ein "Stapel"

Um herauszufinden, wie Arrays wie "Stacks," Zuerst lassen Sie uns nehmen Sie Verhalten an, was ist ein "Stack".

Hier wir nicht in den "Stack", zu vertiefen, wenn die Tiefe der 01:30 wir kann nicht eindeutig sagen, noch es im Mittelpunkt unseres Artikels ist.

Einfach ausgedrückt, "Stack" ist eine Art der Datenstruktur, ein LIFO (Last-In-First-Out)-Datenbank, das heißt, die erste in der neu hinzugefügten Elemente wurden zuerst ausgezogen.
Hinzufügen von Daten und Löschen von Daten auf den Stack ist auch bekannt als Push und Auswerfen und schieben und Auswerfen erfolgt nur an der Spitze des Stacks.

Stapel Bilder

JavaScript stellt ein Array von zwei Methoden, um die es uns ermöglichen, die "Stack" Verhalten implementiert, werfen wir einen Blick auf sie.

  • Push: Fügen Sie ein Element am Ende des Arrays, die in einer beliebigen Anzahl von Parametern übergeben können
  • Pop: Entfernt das letzte Element aus dem Ende des Arrays, liefert das gelöschte Element und bewirkt, dass das Array Länge-1
var arr = ['A', 'B', 'C'];
arr.push('D');
console.log(arr); //['A', 'B', 'C', 'D']
var rem = arr.pop();
console.log(arr);//['A', 'B', 'C']
console.log(rem); // 'D'
Wie verhalten sich wie eine "Warteschlange"

Wir unterhielten uns zuletzt. Arrays in Javascript können Verhalten sich wie "Stacks", so dass es auch die gleichen Verhalten als "Schlangen."

Ein "Stack" ist eine LIFO Datenstruktur, während eine "Warteschlange" eine Datenbank von FIFO ist (first in).

Die Daten hinzugefügt Elemente am Ende der Warteschlange, entfernt das Element am vorderen Ende und sagt, dass wir die Push-Methode verwenden können, um Elemente am Ende des Arrays, also welche Methode das Element des front-Ends des Arrays auszieht hinzufügen? Die Antwort ist der Shift ()-Methode.

Warteschlange

  • Shift: Entfernt das erste Element des Arrays, liefert das gelöschte Element und bewirkt, dass das Array Länge-1

Es ist ersichtlich, dass es genau das Gegenteil der pop () Methode ist

var arr = ['A', 'B', 'C'];
arr.push('D');
console.log(arr); //['A', 'B', 'C', 'D']
var rem = arr.shift();
console.log(arr);//['B', 'C', 'D']
console.log(rem); // 'A'

Oben können wir sehen, wir sind Elemente am Ende, Front-End-Löschung Elemente hinzufügen, aber wir können nicht am vorderen Ende Elemente hinzufügen, löschen Sie Elemente am Ende? Das bedeutet, dass wir umkehren können simulieren "Schlangen."

JavaScript bietet uns eine Methode und dann können wir reverse Simulation mit Pop ()-Methode implementieren. Das ist Unshift ().

Queue 2

  • Unshift (): Fügen Sie beliebig viele Elemente am Anfang des Arrays
var arr = ['A', 'B', 'C'];
arr.unshift('D');
console.log(arr); //[ 'D', 'A', 'B', 'C']
var rem = arr.pop();
console.log(arr);//['D', 'A', 'B']
console.log(rem); // 'C'
Fassen Sie zusammen

"Arrays" sind die am häufigsten verwendeten Datenstrukturen von Verweistypen in Javascript, und ihre Bedeutung liegt auf der Hand, so dass " Array "hat auch mehr Methoden, wenn ein Raum sehr, sehr lange, also nicht nur nicht förderlich zu lesen, aber auch sehr Test Leser Geduld, langen Strom werden, so dass wir in zwei Artikeln einzuführen, wenn Sie in dem Artikel interessiert sind, unterteilt sind, können Sie weiterhin Aufmerksamkeit schenken, wenn es Ihnen gefällt, Sie können auch weiterleiten, loben, denn der Autor auch eine Art ist !

Kontaktiere uns

Die Inhaltsquelle dieser Seite ist aus dem Internet, und vertritt nicht die Meinung von Alibaba Cloud; auf dieser Seite erwähnte Produkte und Dienstleistungen haben keine Beziehung zu Alibaba Cloud. Wenn der Inhalt der Seite Ihrer Meinung nach verwirrend ist, schreiben sie uns bitte eine E-Mail. Wir werden das Problem innerhalb von 5 Tagen nach Erhalt Ihrer E-Mail bearbeiten.

Wenn Sie Fälle von Plagiaten aus der Community feststellen, senden Sie bitte eine E-Mail an info-contact@alibabacloud.com und legen Sie entsprechende Beweise vor. Ein Mitarbeiter wird Sie innerhalb von 5 Werktagen kontaktieren.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.