C++中stack容器

使用C++中stack容器时必须包含

#include <stack>
using namespace std;

stack基本概念

stack是一种先进后出的数据结构，只有一个出口，栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为。

stack常用接口

①stack<T> s;
默认构造函数
②stack(const stack &s);
拷贝构造函数
③stack& operator=(const stack &s);
重载=操作符
④push(elem);
向栈顶添加元素
⑤pop();
从栈顶移除第一个元素
⑥top();
返回栈顶元素
⑦empty();
判断堆栈是否为空
⑧size();
返回栈的大小

void test() {
    stack<int> s;     //默认构造函数
    s.push(1);       //向栈顶添加元素
    s.push(2);
    s.push(3);
    s.push(4);
    s.push(5);
    while (!s.empty()) {      //判断栈是否为空
        cout << "栈顶的元素是：" << s.top() << endl;    //返回栈顶元素
        s.pop();       //从栈顶移除第一个元素
    }                        
    cout << "栈的大小为：" << s.size() << endl;         //返回栈的大小
}