Was ist ein zweidimensionales Array?

Ein zweidimensionales Array ist eine sehr häufige Art von Datenstruktur und wird in der einen oder anderen Form von fast allen Computerprogrammiersprachen verwendet.In einem solchen Array werden Datenelemente desselben Typs in ein Format angeordnet, das typischerweise als Tabelle mit Zeilen und Spalten dargestellt wird.Die spezifischen Techniken, die zur Lokalisierung von Datenelementen innerhalb des Speichers verwendet werden, variieren von Sprache zu Sprache und Fall zu Fall, aber die effizientesten Sorten ermöglichen eine einfache mathematische Berechnung, um die spezifische Speicheradresse eines bestimmten Array -Elements zu lokalisieren.Arrays sind so häufig, dass viele Sprachen das Array als grundlegende Datentyp enthalten.

Arrays sind einige der häufigsten Datenstrukturen, die von Computerprogrammierern verwendet werden.Ein Array ist definiert als eine Reihe von Datenelementen, die durch eine Reihe von Indizes eindeutig identifiziert werden können.Es ist üblich, ein Array als eine Anzahl von Dimensionen zu bezeichnen, die der Anzahl der Indexelemente entsprechen, die zur Lokalisierung eines bestimmten Datenelements erforderlich sind.In einem eindimensionalen Array, bei dem es sich im Wesentlichen um eine Liste handelt, kann jedes Datenelement auf seiner Position in der Liste verweist.Ein zweidimensionales Array verwendet zwei Indizes, um jedes Datenelement zu identifizieren, und kann als Tabelle mit Zeilen und Spalten visualisiert werden.

Jedes Datenelement in einem zweidimensionalen Array besteht aus demselben Objekttyp.Array -Elemente sind am häufigsten einfache Variablen, wie z. B. Schwimmer oder Ganzzahlen.Grundsätzlich kann jedoch jede Art von Informationen in einem Array gespeichert werden, solange jedes Element gleich ist.Ein zweidimensionales Array ist eine natürliche Wahl für das Speichern von Daten, die natürlich in eine Tabelle eingebracht werden würden, und dieser Datentyp wird sehr oft verwendet, um genau das zu tun.

IMISSIONIG kann ein ganzes zweidimensionales Array in einem lokalisiert werdeneinzelner kontinuierlicher Speicherblock.Dies ermöglicht einen sehr schnellen Zugriff, da die spezifische Speicheradresse jedes einzelnen Datenelements in einem zweidimensionalen Array mathematisch berechnet werden kann, indem eine Formel basierend auf der für jedes Datenelement benötigten Größe verwendet wird.In der Praxis ist dies nicht immer möglich, und Arrays können in verschiedenen Speicherabschnitten gespeichert werden, ein Prozess, der die Geschwindigkeit verringert, mit der Elemente zugegriffen werden können.

Die grundlegendste Vielfalt an zweidimensionalem Array hat eine feste Größe und verwendetGanzzahlwerte für Indizes.Mit vielen Sprachen können nur Ganzzahlen für Indexwerte verwendet werden, obwohl es häufig möglich ist, benutzerdefinierte Datentypen zu erstellen, um diese Einschränkung bei Bedarf zu vermeiden.Andere Sorten von zweidimensionalem Array sind für bestimmte Zwecke optimiert, z.