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

видалення елемента з будь-якого місця черги

видалення елементу з кінця черги

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

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

видалення елемента з будь-якого місця черги

видалення елементу з кінця черги

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

Big (O) = O(log(N²))

Big (O) = O(N)

Big (O) = O(2*N²)

Big (O) = O(N²).

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

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

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

Big (O) = O(log(N²))

Big (O) = O(N)

Big (O) = O(2*N²)

Big (O) = O(N²).

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

видалення елемента з будь-якого місця черги

видалення елементу з кінця черги

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

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

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

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

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

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

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

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

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

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

Big (O) = O(log(N²))

Big (O) = O(N)

Big (O) = O(2*N²)

Big (O) = O(N²).

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

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

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