栈

stl
需要加头文件 #include <stack>

stack<int> sta; 
 sta.push(x);//入栈

 sta.pop();//出栈,出栈只是删除栈顶元素，并不返回该元素

 sta.top();//访问栈顶元素

 sta.empty();//栈空时，返回true

 sta.size();//栈中的元素个数

数组模拟

// tt表示栈顶
int stk[N], tt = 0;

// 向栈顶插入一个数
stk[ ++ tt] = x;

// 从栈顶弹出一个数
tt -- ;

// 栈顶的值
stk[tt];

// 判断栈是否为空
if (tt > 0)//就不为空
{

}

tt的值为栈内元素个数