Array ist ein lineare Datenstruktur wobei alle Elemente der Reihe nach angeordnet sind. Es ist eine Sammlung von Elementen von gleichen Datentyp gespeichert bei zusammenhängende Speicherorte .

Internetnutzung

Der Einfachheit halber können wir uns ein Array als eine Treppe vorstellen, bei der auf jeder Stufe ein Wert steht (sagen wir einer Ihrer Freunde). Hier können Sie den Standort Ihrer Freunde ermitteln, indem Sie einfach die Anzahl der Schritte kennen, auf denen sie sich befinden.

Dies erleichtert die Berechnung der Position jedes Elements durch einfaches Hinzufügen von versetzt auf einen Basiswert, d. h. den Speicherort des ersten Elements des Arrays (im Allgemeinen durch den Namen des Arrays gekennzeichnet). Der Basiswert ist Index 0 und die Differenz zwischen den beiden Indizes ist versetzt .

Denken Sie daran: Die Position des nächsten Index hängt vom verwendeten Datentyp ab.

Hat das Array immer eine feste Größe?

In der C-Sprache hat das Array eine feste Größe, d. h. sobald ihm die Größe zugewiesen wurde, kann es nicht mehr geändert werden, d. h. Sie können es weder verkleinern noch erweitern. Der Grund dafür war, dass wir beim Erweitern, wenn wir die Größe ändern, nicht sicher sein können (es ist nicht jedes Mal möglich), dass wir den nächsten Speicherort kostenlos erhalten. Das Verkleinern funktioniert nicht, da dem Array bei der Deklaration statisch Speicher zugewiesen wird und der Compiler daher der einzige ist, der es zerstören kann.