Heim >Web-Frontend >js-Tutorial >Was ist eine JavaScript-Datenstruktur?

Was ist eine JavaScript-Datenstruktur?

青灯夜游
青灯夜游Original
2021-10-14 16:40:433723Durchsuche

In JavaScript bezieht sich eine Datenstruktur auf eine Sammlung von Datenelementen, die eine oder mehrere spezifische Beziehungen zueinander haben. Es handelt sich um eine Sammlung von Datenelementen mit strukturellen Merkmalen. Zu den häufig verwendeten Datenstrukturen gehören: Arrays, Listen, Stapel, Warteschlangen, verknüpfte Listen, Wörterbücher, Mengen usw.

Was ist eine JavaScript-Datenstruktur?

Die Betriebsumgebung dieses Tutorials: Windows 7-System, JavaScript-Version 1.8.5, Dell G3-Computer.

Was ist eine Datenstruktur?

In der Informatik bezeichnet die Datenstruktur (englisch: data structure) die Art und Weise, wie Computer Daten speichern und organisieren. Eine Datenstruktur bezieht sich auf eine Sammlung von Datenelementen, die eine oder mehrere spezifische Beziehungen zueinander haben. Die Datenstruktur hat ihren Ursprung in der Programmierung. Sie lehrt uns nicht, wie man programmiert, sondern liefert uns eine Programmieridee und bessere Ideen. Oftmals können sorgfältig ausgewählte Datenstrukturen zu einer höheren Betriebs- oder Speichereffizienz führen. Datenstrukturen hängen oft mit effizienten Abrufalgorithmen und Indexierungstechniken zusammen.

Was können Datenstrukturen bewirken?

  • Datenobjekte effektiv verwalten

  • Rechenleistung verbessern

Konzeptionelle Definition der Datenstruktur

Daten:

Daten: ist ein verwendetes Symbol eine objektive Sache beschreiben (Strings , Zahlen, JSON, Töne, Bilder ...) Datenelemente: Die grundlegendsten Einheiten mit einer bestimmten Bedeutung. Wenn wir Computer zur Verarbeitung von Daten verwenden, werden Datenelemente von uns normalerweise als Ganzes verarbeitet Datensatzdatenobjekt: Es bezieht sich auf eine Sammlung von Datenelementen mit derselben Art. Datenelemente: Es ist die kleinste Einheit, aus der Daten bestehen. Struktur:

Die Beziehung zwischen Datenelementen wird als Struktur bezeichnet.

Strukturen werden in zwei Typen unterteilt:


Logische Struktur: Bezieht sich auf die Datenstruktur, die die logische Beziehung zwischen Datenelementen widerspiegelt. Die logische Beziehung bezieht sich auf die Vorher- und Nachher-Beziehung zwischen Datenelementen und bezieht sich auf sie Sie befinden sich im Computer. Der Speicherort spielt keine Rolle Strukturen

  • Logische Struktur:

  • Satz: Die Datenelemente im Satz haben eine ungeordnete und lose Beziehung, und jedes Datenelement kann im Satz nicht wiederholt werden. Lineare Struktur: Die Elemente in der Datenstruktur haben eine Eins-zu-Eins -Eine Beziehung zueinander. Nichtlineare Struktur: Die Elemente in der Datenstruktur haben eine Eins-zu-Viele- oder Viele-zu-Viele-Beziehung
  • Speicherstruktur:

Sequentielle Speicherung: Array ist eine typische Sequenz Speicherstruktur: Verknüpfte Liste verwendet verketteten Speicher: Der Vorteil des Indexspeichers ist der schnelle Abruf, es müssen jedoch zusätzliche Indextabellen hinzugefügt werden, die mehr Speicherplatz beanspruchen Der Nachteil besteht darin, dass die Lösung von Hash-Konflikten den Zeit- und Platzaufwand erhöht. Zu den häufig verwendeten Methoden zur Lösung von Hash-Konflikten gehören die Methode der offenen Kette und die lineare Erkennungsmethode

Array:

Eine lineare Sammlung (Sammlung), die Elemente speichert. Elemente können indiziert werden. Für den willkürlichen Zugriff ist der Index normalerweise eine Zahl und wird zur Berechnung des Versatzes des Speicherorts zwischen Elementen verwendet.

Listen:

Menschen verwenden in ihrem täglichen Leben häufig Listen: To-Do-Listen, Einkaufslisten, Top-Ten-Listen, Letzte-Ten-Listen usw.

Stapel:


ist eine effiziente Datenstruktur, da Daten nur oben im Stapel hinzugefügt oder gelöscht werden können, sodass solche Vorgänge schnell und einfach zu implementieren sind.

Warteschlange:

Eine Warteschlange wird zum Speichern von Daten in der Reihenfolge „Wer zuerst rein, zuerst raus“ verwendet, was sich vom Stapel unterscheidet Satz von Knoten. Jeder Knoten verwendet einen Verweis auf ein Objekt, um auf seinen Nachfolger zu verweisen. Ein Verweis auf einen anderen Knoten wird als Kette bezeichnet.

Wörterbuch:

Ein Wörterbuch ist eine Datenstruktur, die Daten in Form von Schlüssel-Wert-Paaren speichert, genau wie Namen und Telefonnummern in einem Telefonverzeichnis.

Baum:

Baum ist eine Datenstruktur, die häufig in der Informatik verwendet wird. Ein Baum ist eine nichtlineare Datenstruktur, die Daten hierarchisch speichert.

Bäume werden zum Speichern von Daten mit hierarchischen Beziehungen verwendet, z. B. Dateien in einem Dateisystem. Bäume werden auch zum Speichern geordneter Listen verwendet.

Grafik:

Die Grafik besteht aus einer Reihe von Kanten und einer Reihe von Eckpunkten.

Hash-Tabelle:

Hashing ist eine häufig verwendete Datenspeichertechnologie und gehashte Daten können schnell eingefügt oder abgerufen werden. Die zum Hashing verwendete Datenstruktur wird als Hash-Tabelle bezeichnet.

Set:

Ein Set ist eine Datenstruktur, die verschiedene Elemente enthält. Die Elemente einer Menge werden Mitglieder genannt.
Die beiden wichtigsten Merkmale von Mengen sind: Erstens sind die Mitglieder der Menge ungeordnet; zweitens dürfen dieselben Mitglieder nicht in der Menge existieren.

Häufig verwendete Datenstrukturen werden in Zukunft einzeln aufgeschlüsselt!

【Empfohlenes Lernen: Javascript-Tutorial für Fortgeschrittene

Das obige ist der detaillierte Inhalt vonWas ist eine JavaScript-Datenstruktur?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn