Т3>Ну, если вы знаете, как дек реализовывается, то для вас это будет очевидно. Например, в Microsoft (Dinkumware) STL дек выделяет элементы блоками максимум по восемь элементов — то есть, в данном случае, восемь байт. Накладные расходы на поддержание структуры данных и динамическое выделение памяти будут просто смехотворными по отношению к полезному количеству информации.
Возможно все равно работа с деком из байт будет быстрее из-за необходимости вставки в начало последовательности, все зависит от задачи, я бы не был так категоричен.
