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

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

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

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

Додавання елементів здійснюється з тої ж сторони, що і видалення (знімання).

Додавання елементів здійснюється з однієї сторони, а видалення (витягування) – з іншої сторони.

Черга – це динамічна структура даних, яка складається з набору елементів, що розміщуються один за одним.

Черга працює за принципом FILO (First In – Lust Out), тобто “першим прийшов – останнім вийшов”.

Черга працює за принципом FIFO (First In – First Out), тобто “першим прийшов – першим вийшов”.

фіксований розмір

динамічний розмір

менший простір пам'яті для кожного елемента списку

мають кращу локалізацію кешу, що краще для продуктивності.

простота вставки / видалення елементів

випадковий доступ до елементів