Was ist eine Array -Datenstruktur?

Eine Array -Datenstruktur ist eine Methode zum Speichern von ähnlichen Datentypen in einer linearen Sequenz. Diese lineare Sequenz ermöglicht einen sehr schnellen und effizienten Zugriff auf jeden Teil des Arrays. Jedes Datenstück in einem Array befindet sich bei einem nummeriertenPosition als Index bezeichnet. Die tatsächlichen Daten, die sich in einem bestimmten Index befindenEine Array -Datenstruktur ist die Art und Weise, wie sie im Speicher gespeichert wird. In den meisten Fällen werden Arrays in einer linearen Reihenfolge gespeichert. Andere Datenstrukturen, wie z. B. verknüpfte Listen, können jedes Element auf jedes Element speichern lassenJeder zufällige Punkt im Speicher, der über den gesamten Bereich des verfügbaren Raums verstreut ist. Ein Array wird nacheinander gespeichert, sodass eine Reihe effizienter Vorgänge ausgeführt werden können, um die Adresse eines Index im Speicher schnell zu ermitteln und die Daten dort abzurufen.

Es gibt verschiedene Möglichkeiten, eine Array -Datenstruktur zu deklarieren.Die einfachste Form ist ein eindimensionales Array, das bei Index Null beginnt und so viele Indizes wie nötig haben kann. Ein zweidimensionales Array hat zwei Indizes, wenn sie sich verwiesen, ähnlich wie die Breite und HöheWird zum Zusammenstellen von Koordinaten in einem Netz verwendet. Mehrdimensionale Arrays können drei oder mehr Indizes in das Array haben. Obwohl auf das Array mit mehr als einer Indexreferenz zugegriffen wird, sind die Daten jedochNoch linear im Speicher gespeichert.

Arrays unterscheiden sich von anderen Datenstrukturen, wie z. B. verknüpften Listen. Eine verknüpfte Liste ist eine dynamische Struktur, die im Laufe des Programms wachsen und schrumpfen kann. Zum größten Teil,Arrays sind statisch und ihre Größe kann während der Ausführung nicht geändert werden. Dies bedeutet, dass ein Array die Anzahl der Elemente begrenzt, die während der Laufzeit gespeichert werden könnenim Gegensatz zu einer verknüpften ListeDies muss nacheinander durchquert werden, um die Elemente in der Mitte und zum Ende zu erreichen.

Die Geschwindigkeit einer Array -Datenstruktur macht sie perfekt für die Verwendung in anderen, komplexeren Datentypen wie Hash -Tabellen geeignet.Die Vorhersehbarkeit der Speicheradressen der Elemente kann auch verwendet werden, um sehr schnelle Array -Spleißalgorithmen zu implementieren, die Daten schnell verschieben können.