The MPL Reference Manual: Front Extensible Sequence . Boost , ,

Front Extensible Sequence является Extensible Sequence, который поддерживает амортизированные постоянные операции вставки и удаления в начале.

В дополнение к требованиям, определенным в Extensible Sequence, для любого Back Extensible Sequence s должно быть выполнено следующее:

Expression	Type	Complexity
`push_front::type`	Фронт экстенсивная последовательность	Амортизированное постоянное время
`pop_front::type`	Фронт экстенсивная последовательность	Амортизированное постоянное время
`фронт::type`	Любой тип	Амортизированное постоянное время

Семантика выражения определяется только там, где они отличаются или не определены в Extensible Sequence.

Expression	Semantics
`push_front::type`	Эквивалент `insertbegin::type,x>::type`~~; см. push_front.~~
`pop_front::type`	Эквивалент `erasebegin::type>::type`~~; см. pop_front.~~
`фронт::type`	Первый элемент в последовательности; см. front.

The MPL Reference Manual: Front Extensible Sequence