A Back Insertion Sequence is a Sequence where it is possible to append an element to the end, or to access the last element, in amortized constant time. Back Insertion Sequences have special member functions as a shorthand for those operations. Refinement of Sequence Associated types None, except for those of Sequence . In addition to the expressions defined in Sequence , the following expressions must be valid.
Complexity guarantees Back, push back, and pop back are amortized constant time.
Not every sequence must define these operations, but it is guaranteed that they are efficient if they exist at all. EarthWeb is a service of INT Media Group, Incorporated. Copyright 2001 INT Media Group, Incorporated. All Rights Reserved.