main

стек очиститься самостійно

обидві функції одночасно залишать стек

print

Big (O) = О(A+B)

Big (O) = О(A*B)

Big (O) = О(log(A*B))

n вершин і n дуг;

n вершин і n-1 дуг;

n вершин і n/2 дуг;

n-1 вершин і n-1 дуг;

n/2 вершин і n дуг;

Динамічна структура, яка будуєтеся за принципом Б-дерева, а довжина всіх шляхів від вузла з двома елементами однакова

Динамічна структура даних, в якій кожен вузол дерева може мати від двох до трьох нащадків

Структура даних, у якій кожний вузол, що не є листом, має двох чи трьох нащадків, а довжини всіх шляхів із кореня до листків однакові

Структура даних, в якій може бути два або три нащадки для кожного вузла, а довжини всіх шляхів від кореня до листків однакова

статичний масив;

динамічний масив

структуру елемента однонаправленого спииску

структуру елемента двонаправленого спииску

Big (O) = О(N*log N)

Big (O) = O(N)

Big (O) = O(N*N)

Big (O) = О(log N)

динамічного

статичного

послідовного

автоматичного

добавляти з початку, а видаляти з кінця стеку

добавляти та видаляти елементи ми зможемо тільки з кінця масиву

з початку масиву

добавляти з кінця, а видаляти з початку стеку