Informationen über Arrays

June 27

Eines der grundlegenden Konstrukte der Informatik und Mathematik ist das Array. Es stellt lediglich eine Auflistung von Elementen. Eine Liste von Nummern, Namen oder andere theoretische Konstrukt wo sequenzielle Elemente indiziert und organisiert sind.

Mathematik

In der Mathematik ist das Array in der Regel eine Auflistung von Zahlen in einer oder mehreren Dimensionen. In einer Dimension das Array ist als Vektor bezeichnet und ist von einer Liste von Zahlen. In zwei Dimensionen das Konstrukt ist besser bekannt als eine Matrix und kann betrachtet werden als eine Liste von Listen, wo kann auf dem Papier als Raster von Zahlen dargestellt werden. Die Einzigartigkeit von Arrays und Matrizen durchdringt alle in lineare Algebra, Vektorrechnung und vielen anderen Zweigen der Mathematik.

Informatik

In der Sprache der Informatik und Array ist eine sequenzielle Liste von Elementen. Die Elemente können zum Beispiel so einfach wie ein einzelnes Bit oder eine ganze Klasse von Informationen--eines Personal-Datensatzes sein. Da Arrays sequentiell, mit Elementen, die einer nach dem anderen kommen, sind sie gut geeignet, um die Welt der Computer, die durch die sequenzielle Ausführung der Befehle bedingt sind. Ein Programm eine Reihe von Anweisungen, Speicher ein Array von Bytes in der Daten gespeichert in Erwägung gezogen werden.

Abstrakte Umsetzung

Ohne die Fokussierung eines bestimmten Feldes der Studie, ist ein Array einfach eine Auflistung von Objekten, wobei jedes Objekt einen Index angegeben ist. Man könnte ein Array von Äpfeln, A, prüfen, wo jedes Apple im Array erhält eine Nummer und ein [i] beschriftet ist. Der vierte Apfel ist [4] beschriftet. Indizes sind nicht auf Zahlen beschränkt. Man kann eine Reihe von Staaten S, indiziert durch Farbe; z. B. S [Rot] ist Stop, S [gelb] ist Vorsicht und S [grün] ist Go.

Notation und Verwendung in Mathematik

Ein Vektor in der Mathematik kann in einer Reihe von verschiedenen Möglichkeiten, beeinflusst durch das Unterfeld untersuchten dargestellt werden. Einfach, jedoch ist ein Vektor eine Liste von Zahlen, die eine Dimension geben. Diese Dimension ermöglicht die Kombination von Vektoren mit Matrizen und so weiter. Lassen Sie beispielsweise V ein Spaltenvektor werden dessen Elemente {1,2,3} sind. Ist M eine Matrix mit drei Spalten und fünf Zeilen, können dann multiplizieren wir M durch V auf der rechten Seite, da V ein Element für jede Spalte hat. Das Ergebnis wäre eine weitere Spaltenvektor aus drei Elementen.

Mathematik hat dieses Konzept des Arrays und ins Feld "vollwertigen" Tensor Mathematik, Vektorrechnung, lineare Algebra und So weiter ausgedehnt hat. Da Mathematik in fast jedem Bereich von der Wissenschaft zur Kunst vorhanden ist, haben Arrays selbst eingebettet in viele Dinge gefunden. In vielen Fällen ein Vektor darstellen können, eine Geschwindigkeit oder ein Feld und eine Matrix kann beschreiben, eine Linse oder eine Drehung.

Notation und Verwendung in der Informatik

In der Informatik die Notation von Arrays ist ähnlich der Mathematik, aber ihre Verwendung ist mehr als ein Werkzeug zur Sammlung. Ein Array ist eine Lösung für ein Stück Daten oder einer Anweisung eine Adresse zuweisen. Die Festplatte eines Computers ist eine gigantische Array, dessen Länge beträgt wie immer viele Bytes Kapazität, die es hält. Sogar bis auf Byte-Ebene ist ein Byte ein Array von acht Bits, acht Zahlen entweder 1 oder 0.