栈是 OI 中常用的一种线性数据结构。

栈的修改是按照后进先出的原则进行的，因此栈通常被称为是后进先出（last in first out）表，简称 LIFO 表。

栈的定义

包含头文件 stack

stack<int> st;

• 元素访问
  • st.top() 返回栈顶
• 修改
  • st.push() 插入传入的参数到栈顶
  • st.pop() 弹出栈顶 注意：不要对一个空栈进行弹出操作。
• 容量
  • st.empty() 返回是否为空
  • st.size() 返回元素数量