Все описано тут https://en.cppreference.com/w/cpp/container/queue и тут https://en.cppreference.com/w/cpp/container/deque.

TW>Это связный список или он на основе вектора
Условно говоря, список.

TW>Вопрос: когда добавляю или удаляю элемент в queue, остальные элементы лежат на месте или копируются?
Лежат на месте.

TW>Мне нужно сделать FIFO из vector<UCHAR>, больших по размеру
TW>Подходит для этого queue?
Да.