stack
s t a c k stack stack(栈)又名堆栈,它是一种特殊的线性表。仅能在表尾进行插入和删除操作的线性表。和 q u e u e queue queue相比,栈像压入弹夹的子弹一样,满足“先进后出”的规则
头文件
# i n c l u d e < s t a c k > \#include ~~<stack> #include <stack>
声明
s t a c k < T > s ; stack<T> ~~s; stack<T> s;
操作函数
-
把元素 a a a加入入栈: s . p u s h ( a ) ; s.push(a); s.push(a);
-
删除栈顶的元素: s . p o p ( ) ; s.pop(); s.pop();
-
返回栈顶的元素: s . t o p ( ) ; s.top(); s.top();
-
判断栈是否为空: s . e m p t y ( ) ; s.empty(); s.empty();(为空返回 t r u e true true)
-
返回栈中元素个数: s . s i z e ( ) ; s.size(); s.size();
-
把一个栈清空:(没有这个函数,必须这样写)
while (!s.empty()) s.pop();