stack和queue

文章目录

• 适配器模式
• stack的模拟实现
• queue的模拟实现
• 优先���队列

  适配器模式

  适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户希望的另外一个接口

  stack的模拟实现

  templateclass stack{Container _con;public:stack() {}~stack() {}void push(const T& x) { _con.push_back(x); }void pop() { _con.pop_back(); }T& top() { return _con.back(); }const T& top() const { return _con.back(); }size_t size() const { return _con.size(); }bool empty() const { return _con.empty(); }};void test_stack(){stack st;st.push(1);st.push(2);st.push(3);st.push(4);while (!st.empty()){cout Container _con;public:queue() {}~queue() {}bool empty() const { return _con.empty(); }size_t size() const { return _con.size(); }T& front() { return _con.front(); }const T& front() const { return _con.front(); }T& back() { return _con.back(); }const T& back() const { return _con.back(); }void push(const T& x) { _con.push_back(x); }void pop() { _con.pop_front(); }};void test_queue(){queuecout bool operator()(const T& x, const T& y){ return x