Черга

Черга (значення)

Загальне

Черга, черги, жін.

• 1. Певна послідовність, порядок у діях, русі, прямуванні, слідуванні кого-, чого-небудь. Дотримувати черги;
• 2. Час, який настав для когось, щоб діяти слідом за попередником
• 3. Група людей, які стали один за одним для одержання або здійснення чого-небудь.
• 4. Ряд пострілів з автоматичної вогнепальної зброї, зроблених за один прийом.

• 

  Черга людей

• 

  Черга машин

Програмування

Структура даних Queue

Черга (англ. "queue") в програмуванні, — динамічна структура даних, що працює за принципом «перший прийшов — перший пішов» (англ. "FIFO — first in, first out"). У черги є голова (англ. "head") та хвіст (англ. "tail"). Елемент, що додається до черги, опиняється в її хвості. Елемент, що видаляється з черги, знаходиться в її голові.

Така черга повністю аналогічна звичній «базарній» черзі, в якій хто перший встав в неї, той першим буде обслуженим.

Основні операції з чергою

• Функція enqueue — "поставити в чергу". Операція додавання елемента в "хвіст" черги. При цьому довжина черги збільшується на одиницю. Якщо відбувається намагання додати елемент у вже заповнену чергу, відбувається її переповнення (англ. queue overflow).
• Функція dequeue — "отримання з черги". Операція, яка повертає елемент з голови та видаляє його з черги, таким чином встановлюючи голову на наступний за видаленим елемент та зменшуючи довжину на одиницю. При намаганні видалити елемент з пустої черги, виникає ситуація "незаповнення" (англ. queue underflow).

Відеозаписи

Ніхто не любить черги