卡码网语言基础课|19

堆栈（stack）

栈这种结构只能在一侧（栈顶那一侧）进行插入和删除操作，而且是后进先出LIFO(后进入栈的元素离栈顶比较近，先出来)，允许进行插入和删除的那一端是栈顶，与之对应的另一端是栈底, 如果一个栈不包含任何元素，这个栈被称为空栈。

操作

栈的常用操作主要有以下几种：
empty(): 判断栈是否为空栈，如果为空栈返回true， 否则或者false
push(): 进栈操作，将新的元素放入到栈中，新的元素成为栈顶元素。
pop()： 出栈操作，栈顶元素从栈中离开
top(): 获取栈顶元素，但是不会移除它
size(): 获取栈的长度，即栈中元素的数量

#include <stack> // 引入stack头文件

 stack<int> st; // 创建一个int类型的栈

st.push(1);
st.push(10);
st.push(100); // 往栈中添加元素，现在栈底元素是1，栈顶元素是100

st.pop(); // 移除栈顶元素100，新的栈顶元素是10

int topNumber = st.top(); // 获取栈顶元素10

bool isEmpty = st.empty(); // 如果栈为空，返回true；否则返回false

int stackSize = st.size(); // 获取栈的长度（元素数量）