c++之stack(栈)与queue(队列)的使用与简单实现

文章目录

• 说明
• stack与 queue
• • push
  • pop()删除
  • top()查头
  • queue的back()查尾
  • size()长度
  • empty()判���

    说明

    栈的简单实现很简单，但是有一个强制要求，传过来的类模版中，必须包含尾插头删等操作

    （）

    队列同理

    他们两个叫空间适配器,不同于其他stl的类

    （）

    stack与 queue

    自身的拷贝构造是调用传过来的类，析构同理，什么都是用别人的，自己只是一个封装效果一样，封装别人

    类模版:

    这里的conatiner是要传过来的类

    templateclass stack{private:Container _con;};

    templateclass queue{private:Container _con;};

    push

    使用:

    int main(){stack d;queue s;d.push(1);d.push(2);d.push(3);d.push(4);d.push(5);s.push(1);s.push(2);s.push(3);s.push(4);s.push(5);while (!d.empty()){cout cout _con.push_back(x);}_con.pop();}return _con.back();}return _con.back();}return _con.size();}_con.empty();}