Здравствуйте, Кодт, Вы писали:

К>Если очередь короткая, то можно повыбирать между vector, deque и какими-нибудь кольцевыми буферами

А очередь на основе вектора понимает, что если ты вытащил элемент из начала, то не обязательно весь хвост сдвигать каждый раз?