последовательностей.
Стек (Stack)
Любая последовательность, поддерживающая операции back, push_back и pop_back, может использоваться для модификации stack. В частности, могут использоваться vector, list и deque.
template ‹class Container›
class stack {
friend bool operator==(const stack‹Container›& х, const stack‹Container›& y);
friend bool operator‹(const stack‹Container›& х, const stack‹Container›& y);
public:
typedef Container::value_type value_type;
typedef Container::size_type size_type;
protected:
Container c;
public:
bool empty() const {return c.empty();}
size_type size() const {return c.size();}
value_type& top() {return c.back();}
const value_type& top() const {return c.back();}
void push(const value_type& х) {с.push_back(х);}
void pop() {c.pop_back();}
};
template ‹class Container›
bool operator==(const stack ‹Container›& х, const stack‹Container›& y) {return х.с == у.с;}
template ‹class Container›
bool operator‹(const stack‹Container›& х, const stack‹Container›& y) {return х.с ‹ у.с;}
Например, stack‹vector‹int› › - целочисленный стек, сделанный из vector, а stack‹deque‹char› › - символьный стек, сделанный из deque.
Очередь (Queue)
Любая последовательность, поддерживающая операции front, push_back и pop_front, может использоваться для модификации queue. В частности, могут использоваться list и deque.
template ‹class Container›
class queue {
friend bool operator==(const queue‹Container›& х, const queue‹Container›& y);
friend bool operator‹(const queue‹Container›& х, const queue‹Container›& y);
public:
typedef Container::value_type value_type;
typedef Container::size_type size_type;
protected:
Container c;
public:
bool empty() const {return c.empty();}
size_type size() const {return c.size();}
value_type& front() {return c.front();}
const value_type& front() const {return c.front();}
value_type& back() {return c.back();}
const value_type& back() const {return c.back();}
void push(const value_type& х) {с.push_back(х);}
void pop() {с.pop_front();}
};
template ‹class Container›
bool operator==(const queue‹Container›& х, const queue‹Container›& y) {return х.с == у.с;}
template ‹class Container›
bool operator‹(const queue‹Container›& х, const queue‹Container›& y) {return х.с ‹ у.с;}
Очередь с приоритетами (Priority queue)
Любая последовательность, с итератором произвольного доступа и поддерживающая операции front, push_back и pop_front, может использоваться для модификации priority_queue. В частности, могут использоваться vector и deque.
template ‹class Container, class Compare = less‹Container::value_type› ›
class priority_queue {
public:
typedef Container::value_type value_type;
typedef Container::size_type size_type;
protected:
Container c;
Compare comp;
public:
priority_queue(const Compare& х = Compare()): c(), comp(х) {}
template ‹class InputIterator›
priority_queue(InputIterator first, InputIterator last,
const Compare& х = Compare()): c(first, last), comp(x) {make_heap(c.begin(), с.end(), comp);}
bool empty() const {return c.empty();}
size_type size() const {return c.size();}
const value_type& top() const {return c.front();}
void push(const value_type& х) {
