Массивы

Термины   25 Февраль 2012  Автор статьи:  

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

  • В первую очередь, конечно, мы бы хотели уметь считывать массив или инициализировать его какими-нибудь начальными значениями.
  • Во вторую очередь,мы бы хотели уметь выполнять следующие операции с массивами-переворот, сортировка и любые другие операции над данными
  • Ну и наконец, мы хотим уметь выводить результат

Массивы могут быть как одномерными, так и двумерными, то есть для того, чтобы получить доступ в одномерном массиве требуется введение одного индекса ; а для получения доступа в двумерном массиве- два индекса. Также помимо одномерных и двумерных существуют трехмерные и т.д. массивы, но обычно они не используются в промышленном программировании, а применяются при решении олимпиадных задач на динамику.
Давайте теперь поговорим о некоторых характеристиках массивов.
У массива можно обратиться к произвольному элементу за O(1). Удаление и добавление одного элемента в массив требует O(n).Таким образом массивы чаще всего применяются когда размер информации либо фиксирован, либо операции изменения размеров будут производиться достаточно редко.

  • Newervi Karas

    I’m first

Научиться программировать

  • на Delphi

  • на Java

  • на C++