A sequence adaptor is a container built upon another container that modifies its interface. For example, the container stack<> is usually implemented as a deque<>, whose non-stack operations are hidden. In addition, stack<> uses the operations back(), push_back() and pop_back() of a deque to implement the operations top(), push() and pop(), respectively. For example:
#include #include #include using namespace std;int main() { stack strstack; strstack.push("Bjarne"); strstack.push("Stroustrup"); cout<< "topmost element is: "<< strstack.top() << endl; // display "Stroustrup" strstack.pop(); cout<< "topmost element is: "<< strstack.top() << endl; // display "Bjarne" }