Черга
Матеріал з Київський столичний університет імені Бориса Грінченки
Версія від 01:03, 19 жовтня 2016; Oabaranovska.fpmv16 (обговорення • внесок)
Зміст
Черга (значення)
Загальне
Черга, черги, жін.
- 1. Певна послідовність, порядок у діях, русі, прямуванні, слідуванні кого-, чого-небудь. Дотримувати черги;
- 2. Час, який настав для когось, щоб діяти слідом за попередником
- 3. Група людей, які стали один за одним для одержання або здійснення чого-небудь.
- 4. Ряд пострілів з автоматичної вогнепальної зброї, зроблених за один прийом.
Програмування
Черга (англ. "queue") в програмуванні, — динамічна структура даних, що працює за принципом «перший прийшов — перший пішов» (англ. "FIFO — first in, first out"). У черги є голова (англ. "head") та хвіст (англ. "tail"). Елемент, що додається до черги, опиняється в її хвості. Елемент, що видаляється з черги, знаходиться в її голові.
Така черга повністю аналогічна звичній «базарній» черзі, в якій хто перший встав в неї, той першим буде обслуженим.
Основні операції з чергою
- Функція enqueue — "поставити в чергу". Операція додавання елемента в "хвіст" черги. При цьому довжина черги збільшується на одиницю. Якщо відбувається намагання додати елемент у вже заповнену чергу, відбувається її переповнення (англ. queue overflow).
- Функція dequeue — "отримання з черги". Операція, яка повертає елемент з голови та видаляє його з черги, таким чином встановлюючи голову на наступний за видаленим елемент та зменшуючи довжину на одиницю. При намаганні видалити елемент з пустої черги, виникає ситуація "незаповнення" (англ. queue underflow).