Массив структуры данных

Одной из основных черт массива структуры данных,то как он хранится в памяти.В большинстве случаев,массивы хранятся в линейной последовательности. Другие структуры данных, такие как связанные списки, могут иметь каждый элемент,хранящиеся в любой случайный момент в памяти, разбросанные по всей площади свободного пространства.Массив хранится в последовательности, поэтому может быть выполнен быстро ряд эффективных операций по нахождению адреса индекса в памяти и извлечение данных.

Существуют различные способы, чтобы объявить массив структуры данных.Наиболее простая форма-это одномерный массив,который начинается с нулевого показателя,и может иметь по мере необходимости многие индексы.Двумерный массив имеет два индекса,если на них ссылаются,подобно ширине и высоте для монтажа на сетке координат.Многомерные массивы могут иметь три или более индексов в массиве. Хотя массив осуществляется с более чем одним указателем справочных данных,он по прежнему сохраняется линейно в памяти.

Массивы отличаются от других структур данных,таких, как связанные списки.Связанный список — это динамичная структура, которая может увеличивается и уменьшается,пока программа выполняется.По большей части, массивы являются статическими и их размеры не могут быть изменены во время выполнения.Это означает, что массив ограничивает количество элементов, которые можно сохранить во время выполнения. Наоборот, массив позволяет полностью произвольный доступ к элементам, которые он содержит,в отличие от связанных списков,которые должны быть прочитаны в последовательности,чтобы добраться до элементов в середине и в конце.