C++学习笔记容器篇4（queue,stack）

 一、queue   线容器

（图来源于网络）

线容器，“先进先出”

头文件#include

1、构造函数

        queueque;                        queue默认构造形式

        queueque1(que);              拷贝构造将que中元素拷贝到que1容器中

2、赋值操作

        queue& operator=(const queue&que);        重载等号操作符

3、数据存取

        push(elem);                往队尾添加元素

        pop();                          删除对头的元素

        back();                         返回队尾元素

        front();                          返回队头元素

4、大小操作        

       empty();                        判断容器是否为空

       size();                            返回容器大小，即元素个数

    ​​​​

 二、stack容器

stack是栈操作   “先进后出”如图

                                                                 (图来源于网络)

 堆栈容器，往容器里添加元素就像是往杯子里加柠檬片最先进去的压在杯底，先进去的后出来。

  头文件#include

1、构造函数        

        stackstk;                        stack对象的默认构造形式

        stackstk1(stk);                stack拷贝构造，将stk容器的元素拷贝到stk1中

2、赋值操作

        stack& operator=(const stack&stk);        重载等号运算符

3、数据存取

        push(elem);                        元素入栈

        pop();                                  元素出栈

        top();                                   返回栈顶元素

4、大小操作       

        empty();                               判断容器是否为空

        size();                                   返回栈的大小