Статические структуры относятся к разряду непримитивных структур, которые, фактически, представляют собой структурированное множество примитивных, базовых, структур. Например, вектор может быть представлен упорядоченным множеством чисел. Поскольку по определению статические структуры отличаются отсутствием изменчивости, память для них выделяется один раз и ее объем остается неизменным до уничтожения структуры. Слово "статический" относится скорее к реализации структуры, нежели к АТД. Простейшая статическая структура данных - массив, где обращение к элементу происходит через его номер. Слово "массив" употребляется в различных контекстах: как АТД, т.е множество с операциями: Получить элемент с номером N Записать элемент с номером N и как физическая структура, реализованая в виде непрерывной области памяти. В случае реализации массива через такую структуру(языки Паскаль, Си) номер соответствует смещению от начала области. В некоторых языках, например, PHP, массив(здесь АТД!) реализован по-другому. Плюсов у массива(здесь реализация) всего два, но зато больших: доступ за константное время к любому элементу память тратится только на данные Здесь и далее будут опущены константные затраты памяти операционной системой, возникающие при реализации структуры. В частности, в большинстве ОС, при динамическом выделении памяти под массив, в начале соответствующей области памяти ставится специальная метка. Минус - один, но тоже большой: статичность, неизменность структуры. Одномерный массив иногда называют вектором.  8  Комментарии к статье  8 8  Обсудить в чате