Відмінності між версіями «Черга»
Матеріал з Київський столичний університет імені Бориса Грінченки
(Створена сторінка: '''Черга, -ги, '''''ж. ''Очередь, чередъ. ЗОЮР. II. 27. ''Приходить черга і до дякьків. ''Рудч. Ск. II. 29. ...) |
(asdgb) |
||
Рядок 1: | Рядок 1: | ||
− | '''Черга | + | =='''Черга (значення)'''== |
− | [ | + | |
+ | ===Загальне=== | ||
+ | '''Черга''', черги, жін. | ||
+ | *1. Певна послідовність, порядок у діях, русі, прямуванні, слідуванні кого-, чого-небудь. Дотримувати черги; | ||
+ | *2. Час, який настав для когось, щоб діяти слідом за попередником | ||
+ | *3. Група людей, які стали один за одним для одержання або здійснення чого-небудь. | ||
+ | *4. Ряд пострілів з автоматичної вогнепальної зброї, зроблених за один прийом. | ||
+ | |||
+ | <gallery> | ||
+ | Cherga-ludey.jpg|Черга людей | ||
+ | Cherga-avto.jpg| Черга машин | ||
+ | </gallery> | ||
+ | |||
+ | ===Програмування=== | ||
+ | [[Зображення:Queue.png|thumb|400px|right|Структура даних Queue]] | ||
+ | '''Черга (англ. "queue")''' в програмуванні, — ''динамічна структура даних'', що працює за принципом «перший прийшов — перший пішов» (англ. "FIFO — first in, first out"). У черги є голова (англ. "head") та хвіст (англ. "tail"). Елемент, що додається до черги, опиняється в її хвості. Елемент, що видаляється з черги, знаходиться в її голові. | ||
+ | |||
+ | |||
+ | |||
+ | Така черга повністю аналогічна звичній «базарній» черзі, в якій хто перший встав в неї, той першим буде обслуженим. | ||
+ | |||
+ | ====Основні операції з чергою==== | ||
+ | |||
+ | *Функція enqueue — "поставити в чергу". Операція додавання елемента в "хвіст" черги. При цьому довжина черги збільшується на одиницю. Якщо відбувається намагання додати елемент у вже заповнену чергу, відбувається її переповнення (англ. queue overflow). | ||
+ | *Функція dequeue — "отримання з черги". Операція, яка повертає елемент з голови та видаляє його з черги, таким чином встановлюючи голову на наступний за видаленим елемент та зменшуючи довжину на одиницю. При намаганні видалити елемент з пустої черги, виникає ситуація "незаповнення" (англ. queue underflow). | ||
+ | |||
+ | ===Відеозаписи=== | ||
+ | [https://vk.com/im?sel=183355929&z=video-63858240_456244612%2F70717e3fb052bac549 Ніхто не любить черги] |
Поточна версія на 01:03, 19 жовтня 2016
Зміст
Черга (значення)
Загальне
Черга, черги, жін.
- 1. Певна послідовність, порядок у діях, русі, прямуванні, слідуванні кого-, чого-небудь. Дотримувати черги;
- 2. Час, який настав для когось, щоб діяти слідом за попередником
- 3. Група людей, які стали один за одним для одержання або здійснення чого-небудь.
- 4. Ряд пострілів з автоматичної вогнепальної зброї, зроблених за один прийом.
Програмування
Черга (англ. "queue") в програмуванні, — динамічна структура даних, що працює за принципом «перший прийшов — перший пішов» (англ. "FIFO — first in, first out"). У черги є голова (англ. "head") та хвіст (англ. "tail"). Елемент, що додається до черги, опиняється в її хвості. Елемент, що видаляється з черги, знаходиться в її голові.
Така черга повністю аналогічна звичній «базарній» черзі, в якій хто перший встав в неї, той першим буде обслуженим.
Основні операції з чергою
- Функція enqueue — "поставити в чергу". Операція додавання елемента в "хвіст" черги. При цьому довжина черги збільшується на одиницю. Якщо відбувається намагання додати елемент у вже заповнену чергу, відбувається її переповнення (англ. queue overflow).
- Функція dequeue — "отримання з черги". Операція, яка повертає елемент з голови та видаляє його з черги, таким чином встановлюючи голову на наступний за видаленим елемент та зменшуючи довжину на одиницю. При намаганні видалити елемент з пустої черги, виникає ситуація "незаповнення" (англ. queue underflow).