Википедия

Массив (тип данных): различия между версиями

Интерактивная навигация по истории
(Показать все непатрулированные изменения)
[отпатрулированная версия][отпатрулированная версия]
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
м Bot: HTTP→HTTPS (v465)
Нет описания правки
Строка 1:
{{другие значения|Массив}}
'''Массив''' (в некоторых [[язык программирования|языках программирования]] также таблица, ряд, матрица) — [[Тип данных|тип]] или [[структура данных]] в виде набора компонентов (элементов массива), расположенных в памяти непосредственно друг за другом. При этом доступ к отдельным элементам массива осуществляется с помощью [[Индексация (программирование)|индексации]], то есть через ссылку на массив с указанием номера (''индекса'') нужного элемента. За счёт этого, в отличие от, например, [[список (информатика)|связного списка]], массив[[вычислительная являетсясложность]] структуройдля данных,доступа пригоднойк дляконкретному осуществленияэлементу произвольногопо доступаиндексу к её ячейкамконстантна.{{sfn|Вирт|1989|loc = 1.6 Массив}} Массив реализует [[абстрактный тип данных]] [[Список (информатика)|список]].
 
'''Размерность''' массива — это количество индексов, необходимое для однозначной адресации элемента в рамках массива<ref>[http://comp.vslovar.org.ru/828.html Дрот В. Л., Новиков Ф. А. «Толковый словарь современной компьютерной лексики», Размерность массива]</ref>{{sfn|Хювёнен, Сеппянен|1990|с = 349}}. '''Форма''' или '''структура массива''' — сведения о количестве размерностей и размере (протяжённость) массива для каждой из размерностей{{sfn|Бартеньев|2000|cc = 108-109}}; может быть представлена одномерным массивом{{sfn|Магариу|1983|cc = 18-19}}.
Источник — https://ru.wikipedia.org/wiki/Массив_(тип_данных)