栈是基本的数据结构之一,特点是先进后出
,就如开进死胡同的车队,先进去的只能最后出来。
#include <stack>//使用stack头文件
#include <iostream>
using namespace std;//声明命名空间(可以简单理解为引入std头文件),可以直接使用命名空间中cout等标识符
int main()
{
//1.声明栈
stack<int> s;//创建栈s
//2.常用api
s.push(1);//栈s添加元素1
s.push(2);//栈s添加元素2
s.top();//返回最顶层元素,2
s.size();//返回栈s大小,2
s.pop();//删除栈顶元素,2
s.empty();//检查栈s是否为空,为空返回true,否则返回false
}