Page 33 - 6110
P. 33

Лекція № 8

                                 ЕЛЕМЕНТАРНІ ТА СКЛАДНІ  СТРУКТУРИ ДАНИХ

                                В програмуванні та комп'ютерних науках структури   даних –
                            це  способи  організації  даних  в  комп'ютерах.  Часто  разом  зі
                            структурою даних пов'язується і специфічний перелік операцій, які
                            можуть  бути  виконаними  над  даними,  організованими  в  таку
                            структуру.
                                Правильний підбір структур даних є надзвичайно важливим для
                            ефективного  функціонування  відповідних  алгоритмів  їх  обробки.
                            Добре  побудовані  структури  даних  дозволяють  оптимізувати
                            використання машинного часу та пам'яті комп’ютера для виконання
                            найбільш критичних операцій.
                                Відома формула “Програма = Алгоритми + Структури даних”
                            виражає необхідність відповідального ставлення до такого підбору.
                                Підтримка  базових  структур  даних,  які  використовуються  в
                            програмуванні,  включена  в  комплекти  стандартних  бібліотек
                            найбільш  розповсюджених  мов  програмування,  таких  як  Standart
                            Template Library для C++, Java API, Microsoft.NET.
                                Елементарні структури даних:
                                - масив;
                                - словник;
                                - лінійний список:
                                       - стек;
                                       - черга;
                                       - дек (двобічна черга);
                                       - зв'язаний список.
                                Більш складні структури даних:
                                -  хеш-таблиця;
                                -  граф;
                                -  дерево:
                                       - бінарне дерево;
                                       - бінарне дерево пошуку;
                                       - збалансоване дерево:
                                                         - B-дерево;
                                                         - AVL-дерево;
                                                         - червоно-чорне дерево

                                -  купа:
                                           - бінарна купа;
                                           - біномінальна купа;
                                           - фібоначчієва купа.

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