Page 34 - 6110
P. 34
В програмуванні масив (англ. array) – це одна з найпростіших
структур даних, яка є сукупністю елементів переважно одного типу
даних, впорядкованих за індексами, які, як правило, представлені
натуральними числами, що визначають положення елемента в
масиві.
Масив може бути одновимірним (вектором), та багатовимірним
(наприклад, двовимірною таблицею), тобто таким, де індексом є не
одне число, а сукупність декількох чисел, кількість яких співпадає з
розмірністю масива.
В переважній більшості мов програмування масив є
стандартною вбудованою структурою даних.
Масиви ефективні при звертанні до довільного елементу, яке
відбувається за постійний час Т(1). Однак такі операції як
додавання та видалення елементу, потребують часу Т(n), де n —
розмір масиву. Тому масиви переважно використовуються для
зберігання даних, до елементів яких відбувається довільний доступ
без додавання або видалення нових елементів, тоді як для
алгоритмів з інтенсивними операціями додавання та видалення,
ефективнішими є зв'язані списки.
Контрольні запитання
1 Що таке “структури даних” в програмуванні та комп'ютерних
науках?
2 Де включена підтримка базових структур даних, які
використовуються в програмуванні?
3 Які елементарні структури даних Вам відомі?
4 Які складні структури даних Вам відомі?
5 Як можна описати масив в програмуванні?
6 За який час відбувається звертання до довільного елементу
масиву?
33