Дек (очередь) с ограниченным входом

Рис.1.8. Организация дека на основе двусвязанного линейного списка

 

Простая очередь может быть организована на основе двусвязанного линейного списка. В отличие от дека простая очередь имеет один вход и один выход. При этом тот элемент, который был добавлен в очередь первым, будет удален из нее также первым.

 

 

Рис.1.9. Организация дека с ограниченным входом на основе двусвязанного линейного списка