Page 34 - 6110
P. 34

В програмуванні масив (англ. array) – це одна з найпростіших
                            структур даних, яка є сукупністю елементів переважно одного типу
                            даних,  впорядкованих  за  індексами,  які,  як  правило,  представлені
                            натуральними  числами,  що  визначають  положення  елемента  в
                            масиві.
                                Масив може бути одновимірним (вектором), та багатовимірним
                            (наприклад, двовимірною таблицею), тобто таким, де індексом є не
                            одне число, а сукупність декількох чисел, кількість яких співпадає з
                            розмірністю масива.
                                В  переважній  більшості  мов  програмування  масив  є
                            стандартною вбудованою структурою даних.
                                Масиви  ефективні  при  звертанні  до  довільного  елементу,  яке
                            відбувається  за  постійний  час  Т(1).  Однак  такі  операції  як
                            додавання  та  видалення  елементу,  потребують  часу  Т(n),  де  n  —
                            розмір  масиву.  Тому  масиви  переважно  використовуються  для
                            зберігання даних, до елементів яких відбувається довільний доступ
                            без  додавання  або  видалення  нових  елементів,  тоді  як  для
                            алгоритмів  з  інтенсивними  операціями  додавання  та  видалення,
                            ефективнішими є зв'язані списки.


                                                 Контрольні запитання

                            1 Що таке “структури   даних” в програмуванні та комп'ютерних
                            науках?
                            2 Де включена підтримка базових структур даних, які
                            використовуються в програмуванні?
                            3 Які елементарні структури даних Вам відомі?
                            4 Які складні структури даних Вам відомі?
                            5 Як можна описати масив в програмуванні?
                            6 За який час відбувається звертання до довільного елементу
                            масиву?












                                                            33
   29   30   31   32   33   34   35   36   37   38   39