5. stack容器

5.1 简介

① stack是一种先进后出的容器，它只有一个出口。

② 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。

③ 栈中进入数据称为：入栈 push

④ 栈中弹出数据称为：出栈 pop

5.2 常用接口

① 功能描述：栈容器常用的对外接口。

② 构造函数：

stack stk; //stack采用模板类实现，stack对象的默认构造形式

stack(const stack &stk); //拷贝构造函数

③ 赋值操作：

stack& operator=(const stack &stk); //重载等号操作符

④ 数据存取：

push(elem); //向栈顶添加元素

pop(); //从栈顶移除第一个元素

top(); //返回栈顶元素

⑤ 大小操作：

empty(); //判断堆栈是否为空

size(); //返回栈的大小

#include
using namespace std;
#include 

//栈stack容器
void test01()
{
    //特点：符合先进后出数据结构
    stack<int>s;

    //入栈
    s.push(10);
    s.push(20);
    s.push(30);
    s.push(40);

    //只要栈不为空，查看栈顶，并且执行出栈操作
    while (!s.empty())
    {
        //查看栈顶元素
        cout << "栈顶元素为：" << s.size() << endl;

        //出栈
        s.pop();
    }
    cout << "栈的大小：" << s.size() << endl;
}

int main() {
    test01();

    system("pause");

    return 0;

}

运行结果：