[Algorytmy] Kolejka dwustronna w tablicy

[elbargetni]

Mam za zadanie zaimplementować kolejkę dwustronną w tablicy, ale tak żeby czas zamortyzowany wstawiania i usuwania elementów ( zarówno z początku jak i końca ) był stały.
Czy ma ktoś jakieś pomysły, zadania może być nawet w pseudokodzie czy c++, chodzi mi o ogólną ideę tego zadania.

[Gouranga]

tworzysz tablicę, może być stałej wielkości np. 1000
zakładasz dwie zmienne int - head i tail i ustawiasz je tak, że:
n = 1000 - rozmiar tablicy
head = 0
tail = 1
teraz dostawienie na koniec kolejki robisz jako wpisanie na tab[tail] i tail++ mod n
zabranie z końca odwrotnie, cofasz tail na poprzednią pozycję w mod n i sczytujesz
operacje na początku analogicznie, wstawienie wstawiasz do tab[head] i cofasz head w mod n, zabranie zwiększasz head i odczyt
musisz tylko pilnować tego, że jeśli tail jest o 1 mniejszy od head to kolejka jest pełna
w ten sposób implementuje się kolejkę cykliczną, nie trzeba dzięki temu przesuwać elementów po operacjach
no i czas jest stały

[elbargetni]

Rozumiem, bardzo dziękuję.