Eines der grundlegenden Konstrukte der Informatik und der Mathematik ist das Array . Es ist einfach eine Sammlung von Elementen . Eine Liste von Nummern, Namen oder einem anderen theoretisches Konstrukt , wo sequentiellen Elemente indiziert und organisiert sind. Mathematik
In der Mathematik ist die Anordnung in der Regel eine Sammlung von Zahlen in einer oder mehreren Dimensionen . In einer Dimension wird das Array als Vektor bezeichnet und ist eine einzige Liste von Zahlen . In beiden Dimensionen wird das Konstrukt besser als Matrix bekannt ist, und kann als eine Liste von Listen , wobei auf dem Papier als ein Gitter von Zahlen dargestellt werden können, zu bezeichnen. Die einzigartige Natur von Arrays und Matrizen durchdringt alle während der linearen Algebra , Vektorrechnung und vielen anderen Zweigen der Mathematik .
Informatik
In der Sprache der Informatik und Anordnung eine sequenzielle Liste von Elementen . Die Elemente können so einfach sein wie ein einzelnes Bit , oder eine volle Klasse von Informationen - eine Personalakte zum Beispiel. Da Arrays sequentiell, mit Elementen kommen nacheinander sind , sind sie auch in der Welt von Computern, die durch die sequentielle Ausführung von Befehlen vorgegeben geeignet sind. Ein Programm könnte als eine Reihe von Anweisungen werden Speicher ein Array von Bytes , in dem die Daten gespeichert werden.
Abstrakte Implementierung
Ohne Fokussierung ein bestimmtes Feld von Studie , ist ein Array einfach eine Sammlung von Objekten, wobei jedes Objekt einen Index angegeben . Einerseits könnte erwogen werden eine Reihe von Äpfeln, A, wobei jeder Apfel in der Anordnung mit einer Nummer versehen ist und die mit A [i]. Die vierte Apfel ist mit A [4]. Indizes werden nicht auf Zahlen beschränkt. Man kann erwägen eine Reihe von Zuständen S, nach Farbe indexiert; . Zum Beispiel S [ red] ist halt, S [yellow ] ist Vorsicht und S [ green] wird gehen
Notation und Formate in Math
ein Vektor in der Mathematik kann in einer Reihe von verschiedenen Möglichkeiten , durch das Unterfeld untersucht beeinflusst vertreten sein. Einfach , aber ist ein Vektor eine Liste von Zahlen geben eine Dimension. Dieses Maß kann zum Kombinieren Vektoren mit Matrizen und so weiter. Zum Beispiel sei V ein Spaltenvektor , dessen Elemente {1,2,3} sein . Wenn M eine Matrix mit drei Spalten und fünf Zeilen , so können wir durch V M multiplizieren rechts , da V ein Element für jede Spalte . Das Ergebnis wäre ein weiterer Spaltenvektor der drei Elemente.
Mathematik hat dieses Konzept des Arrays entnommen und in das vollwertige Bereich der Tensor Mathematik, Vektorrechnung , Lineare Algebra und so weiter verlängert . Da Mathematik ist in fast jedem Bereich von der Wissenschaft in der Technik wurden Arrays fanden sich in vielen Dingen eingebettet. Viele Male, kann ein Vektor repräsentieren eine Geschwindigkeit oder ein Feld und eine Matrix kann eine Linse oder eine Rotation beschreiben .
Notation und Nutzung in Computer Science
Informatik die Schreibweise von Arrays ist ähnlich der Mathematik, aber ihre Verwendung ist mehr als eine Sammlung Werkzeug . Eine Anordnung für einen Weg , um eine Adresse auf einen Teil der Daten oder einen Befehl zuzuweisen. Die Festplatte in einem Computer ist eine gigantische Array , dessen Länge wie immer viele Bytes Kapazität es hält. Auch auf der Byte- Ebene , ist ein Byte ein Array von acht Bits , acht Zahlen entweder Eins oder Null .
Programmierung hat die Mittel , in dem ein Array implementiert viele Kopfschmerzen für die Programmierer Umschalten der Sprache zur Verfügung gestellt. Ob das erste Element mit einer 0 oder 1 indiziert , ob das Array gespeichert ist links nach rechts oder von rechts nach links , die alle in einer Sprach-und EDV -System unterscheiden . Arrays unterliegen auch viele Operationen wie Slicing und Neuordnung , Abschneiden und so weiter.