Що таке «зсув елементів» і чому це неефективно?

Зсув елементів - це операція, під час якої після видалення першого елемента масиву всі інші переміщуються на одну позицію вперед, щоб заповнити звільнене місце.

Наприклад, якщо була черга [A, B, C, D], і видалити A, то масив стане [B, C, D]: для цього потрібно фізично зсунути всі елементи на одну позицію.

Чому це неефективно:

• При кожному видаленні доводиться переміщувати всі елементи, що залишилися,
• Це займає O(n) часу, де n - кількість елементів,
• При великих обсягах даних такі зсуви різко сповільнюють програму.

Тому замість звичайного масиву для черг використовують:

• кільцевий буфер (індекси циклічно «обгортаються»),
• або зв'язний список, де видалення і додавання відбуваються за O(1) без зсуву.