Операція додавання нового елементу в кінець черги

операція отримання першого елемента з черги без його видалення

операція переміщення першого елемента з черги

main

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

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

print

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

Big (O) =  О(A*B)

Big (O) =  О(A+B)

Big (O) =  О(2*ln(A*B))

отримання значення останнього елементу з його видалення

отримання значення першого елементу без його видалення

отримання значення останнього елементу без його видалення

отримання значення першого елементу з його видаленням

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

Big (O) =  О(A*B)

Big (O) =  О(A+B)

Big (O) =  О(2*ln(A*B))

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

Big (O) = O(N)

Big (O) = O(N*N)

Big (O) = О(log N)

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

Big (O) =  О(A*B)

Big (O) =  О(A+B)

Big (O) =  О(2*ln(A*B))

Ключі у різних застосуваннях можуть бути стрічками, числами, вказівниками.

Хеш-таблиця– це структура даних для зберігання пар “ключ – значення”.

Хеш-таблиці дозволяють в середньому за час О(1) виконати додавання, пошук і видалення елементів.

Доступ до елементів здійснюється по ключу (key).

Хеш-таблиці дозволяють в середньому за час О(n*n) виконати додавання, пошук і видалення елементів.