Черга
Черга — це проста структура даних, що дає змогу вставляти елементи з одного кінця, який називається хвостом, і видаляти з іншого кінця, який називається головою.
Черга є набором елементів, які підкоряються принципу «першим прийшов — першим вийшов».
Це метод обробки структур даних, де перший елемент обробляється першим, а найновіший — останнім.
Як реалізувати чергу?
Реалізація черги потребує використання таких методів: отримання розміру, додавання нового елемента, видалення елемента або просто визначення того, чи він порожній.
Використання в реальному житті:
-
в операційних системах для планування завдань (наприклад, формування черги друку);
-
у мережі для обробки перевантаження.
Приклад черги для створення власної гри «Змійка»
Спочатку змія матиме приблизно X пікселів. Щоразу, коли вона щось з’їдає, її довжина збільшується на 1. Також доведеться стежити за головою змії та її хвостом.
І щоразу, коли користувач повертає змійку в правильному напрямку, доводиться додавати нову точку повороту. А потім хвіст змії має слідувати за поворотом голови, зробленим спочатку. Спочатку повертається голова.
Далі — інші частини.
Якщо голова повертається на схід, потім — на північ, а потім — на захід, тіло повертається на схід, потім — на північ, а потім — на захід, потрібна черга.
