Kolejka podwójna
Kolejnym rodzajem kolejki jest kolejka podwójna (ang. deque albo dequeue od double-ended queue), jest to pewnego rodzaju uogólnienie wcześniejszej struktury. W kolejce podwójnej można dodawać na początek oraz na koniec, podobnie jest z usuwaniem elementów. Można też dostrzec w tej strukturze pewne analogie do listy.
Rodzaje
Istnieją pewne typy kolejek podwójnych :
Deque z ograniczeniem wejścia to taka, gdzie usuwanie można przeprowadzać na obu końcach, jednak dodawanie może być wykonane tylko na jednym końcu. Deque z ograniczeniem wyjścia to taka, gdzie dodawanie można przeprowadzać na obu końcach, ale usuwanie może być wykonane tylko na jednym końcu.
Wszystkie podstawowe struktury liniowe mogę być rozważane jako pewne specjalizacje kolejki podwójnej. Można je również implementować za jej pomocą.
Implementacja