栈是一种特殊的数据结构,遵循先进后出的原则,只能在栈顶操作元素
1.头文件
#include<stack>
2.定义
stack<data_type> stack_name
举个栗子
stack<int>s;
3.基本功能函数
empty() //返回bool型,判断栈内是否为空,若为空返回true ( s.empty() )
size() // 返回栈内元素个数 ( s.size() )
top() //返回栈顶元素值 ( s.top() )
pop() // 出栈,移除栈顶元素( s.pop(); )
push(data_type a) // 入栈,向栈压入一个元素 a( s.push(a) );