Черга
Черга — інтерактивний експеримент із застосунку «Структури даних», безкоштовної симуляції StudyFi Lab, яка працює просто в браузері.
Черга схожа на чергу до каси: нові елементи стають у кінець (enqueue, вказівник rear) і виходять з початку (dequeue, вказівник front), тож першим прийшов — першим пішов (FIFO). У масиві її зберігають як кільцевий буфер: обидва вказівники після останньої комірки повертаються до комірки 0, тому enqueue і dequeue виконуються за O(1). Черги керують друком, запитами до сервера та буферизацією відео.
Спробуй: Увімкни кільцевий вигляд, додай шість чисел, вийми чотири й додай ще чотири — rear перескочить з комірки 7 у комірку 0.
Поширені запитання
Що показує експеримент «Черга»?
Черга схожа на чергу до каси: нові елементи стають у кінець (enqueue, вказівник rear) і виходять з початку (dequeue, вказівник front), тож першим прийшов — першим пішов (FIFO). У масиві її зберігають як кільцевий буфер: обидва вказівники після останньої комірки повертаються до комірки 0, тому enqueue і dequeue виконуються за O(1). Черги керують друком, запитами до сервера та буферизацією відео.
Як спробувати «Черга»?
Увімкни кільцевий вигляд, додай шість чисел, вийми чотири й додай ще чотири — rear перескочить з комірки 7 у комірку 0.
Готуєшся до контрольної?
Завантаж свої конспекти, і StudyFi перетворить їх на картки, тести й подкасти.