Особливості організації черги

Abstract

Черга – це змінюваний упорядкований (чи ні) набір елементів. Додавання елементу в чергу проводиться з одного кінця (хвоста черги, REAR), а вибірка – з іншого кінця (голови черги, FRONT) відповідно до правила «Першим прийшов – першим пішов» (FIFO: First Input – First Output). Така черга є простою чергою без пріоритетів (рис. 1). Часто використовуються черги з пріоритетами, в них більш пріоритетні елементи включаються ближче до голови черги, вибірка здійснюється зазвичай з голови черги.