stack栈

stack的定义和结构

• 先进先出
• 底层容器类型 deque
• 头文件<stack>

stack的常用函数

代码示例

#include<bits/stdc++.h>
using namespace std;

int main()
{
    //声明stack
    stack<int> mystack;
    //插入元素
    mystack.push(10);
    mystack.push(20);
    mystack.push(30);
    mystack.push(40);
    //输出栈顶元素

    cout << "栈顶元素" << mystack.top() << endl;
    mystack.pop();//删除栈顶元素
    cout << "弹出一个元素后的栈顶元素：" << mystack.top() << endl;
    if (mystack.empty())//检查是否为空
    {
        cout << "栈为空" << endl;

    }else{
        cout << "栈不为空" << endl;

    }cout <<"栈的大小：" << mystack.size() << endl;//栈的长度
    return 0;

}