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

А.Обратная расширяемая последовательность- этоРасширяемая последовательность, которая поддерживает амортизированные операции ввода и удаления постоянного времени в конце.

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

Expression	Type	Complexity
`push_back::type`	Обратная расширяемая последовательность	Амортизированное постоянное время
`pop_back::type`	Обратная расширяемая последовательность	Амортизированное постоянное время
`назад::type`	Любой тип	Амортизированное постоянное время

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

Expression	Semantics
`push_back::type`	Эквивалентно`вставитьконец::type,x>::type`~~; см.push_back.~~
`pop_back::type`	Эквивалентно`стиратьконец::type>::type`~~; см.pop_back.~~
`назад::type`	Последний элемент в последовательности; см.назад.

The MPL Reference Manual: Back Extensible Sequence